skip to main content
Visitante
Meu Espaço
Minha Conta
Sair
Identificação
This feature requires javascript
Tags
Revistas Eletrônicas (eJournals)
Livros Eletrônicos (eBooks)
Bases de Dados
Bibliotecas USP
Ajuda
Ajuda
Idioma:
Inglês
Espanhol
Português
This feature required javascript
This feature requires javascript
Primo Advanced Search
Busca Geral
Busca Geral
Acervo Físico
Acervo Físico
Produção Intelectual da USP
Produção USP
Primo Advanced Search Query Term
Show Results with:
criteria input
Qualquer
Título
Autor
Assunto
Data de publicação
Local de publicação
Editora
Coleção especial
Biblioteca
Orientador
Show Results with:
Título
Show Results with:
Qualquer
Título
Autor
Assunto
Data de publicação
Local de publicação
Editora
Coleção especial
Biblioteca
Orientador
Show Results with:
criteria input
contém
é (exato)
começa com
Input search text:
Show Results with:
criteria input
E
OU
NÃO
Primo Advanced Search Query Term
Show Results with:
criteria input
Qualquer
Título
Autor
Assunto
Data de publicação
Local de publicação
Editora
Coleção especial
Biblioteca
Orientador
Show Results with:
Título
Show Results with:
Qualquer
Título
Autor
Assunto
Data de publicação
Local de publicação
Editora
Coleção especial
Biblioteca
Orientador
Show Results with:
criteria input
contém
é (exato)
começa com
Input search text:
Show Results with:
criteria input
E
OU
NÃO
Primo Advanced Search Query Term
Show Results with:
criteria input
Qualquer
Título
Autor
Assunto
Data de publicação
Local de publicação
Editora
Coleção especial
Biblioteca
Orientador
Show Results with:
Título
Show Results with:
Qualquer
Título
Autor
Assunto
Data de publicação
Local de publicação
Editora
Coleção especial
Biblioteca
Orientador
Show Results with:
criteria input
contém
é (exato)
começa com
Input search text:
Show Results with:
criteria input
E
OU
NÃO
Primo Advanced Search prefilters
Tipo de material:
criteria input
Todos os itens
Artigos
Audiovisual
Imagens
Livros
Patentes
Produções acadêmicas
Produções técnicas
Revistas
Idioma:
criteria input
Qualquer idioma
Espanhol
Inglês
Português
Data de publicação:
criteria input
Qualquer ano
Último ano
Últimos 2 anos
Últimos 5 anos
Últimos 10 anos
Últimos 20 anos
Data inicial:
criteria input
Dia
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
criteria input
Mês
01
02
03
04
05
06
07
08
09
10
11
12
query input
Data final:
criteria input
Dia
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
criteria input
Mês
01
02
03
04
05
06
07
08
09
10
11
12
query input
Produção Intelectual da USP
Busca Simples
This feature requires javascript
Números
de
Ramsey induzidos e semi-induzidos
Almeida, Marcio Grossi
De
Biblioteca Digital
de
Teses e Dissertações da USP; Universidade
de
São Paulo; Instituto
de
Matemática e Estatística 2000-06-02
Acesso online. A biblioteca também possui exemplares impressos.
Exibir Online
Localização & Reservas
Detalhes
Resenhas & Tags
Solicitações
Mais Opções
Prateleira Virtual
This feature requires javascript
Enviar para
Adicionar ao Meu Espaço
Remover do Meu Espaço
E-mail (máximo 30 registros por vez)
Imprimir
Link permanente
Referência
EasyBib
EndNote
RefWorks
del.icio.us
Exportar RIS
Exportar BibTeX
This feature requires javascript
Título:
Números
de
Ramsey induzidos e semi-induzidos
Autor:
Almeida, Marcio Grossi
De
Orientador:
Kohayakawa, Yoshiharu
Assuntos:
Combinatória
;
Teoria Dos Grafos
Notas:
Dissertação (Mestrado)
Descrição:
Dados dois grafos G e H quaisquer, chamamos
de
número
de
Ramsey semi-induzido `r sind(G,H)¦ e
de
número
de
Ramsey semi-induzido para arestas `r sind(G,H)¦, respectivamente, a menor ordem e o menor número
de
arestas possíveis para um grafo`GAMA¦com a propriedade
de
que sempre que suas arestas são coloridas com as cores vermelha e azul, ou `GAMA¦ possui uma cópia vermelha
de
G ou `GAMA¦ possui uma cópia induzida
de
H. Para o caso em que T é uma árvore e H é um grafo qualquer, nósmostramos que `r sind(T,H)¦< OU = `(t-1)`h POT.2¦ e `r sind(T,H)¦< OU = `[(t-1)h] POT.2[E(H)], se h=[V(H)] > OU = 2 e t=[V(T)] > OU =2. No caso em que T possui grau máximo limitado, nós mostramos que, para todo E > 0, se h=[V(H)] > OU =`0SOB.0¦(E), t=[V(T)] > OU = `0 SOB.t¦(E) e d=¦DELTA¦(T) então `r sind(T,H) < `cd POT.9/2¦(`h POT.2¦ `t POT.3/2¦)`POT.1+E[E(H¦)], onde c é uma constante que depende
de
E. Nós também investigamos o número
de
Ramsey induzido `r ind(G,H)¦, que édefinido como sendo a menor ordem possível para um grafo `GAMA¦ com a propriedade de que sempre que suas arestas são coloridas com as cores vermelha e azul, ou `GAMA¦ possui uma cópia vermelha induzida de G ou `GAMA¦ possui uma cópia azulinduzida de H. Nós mostramos que se o grafo G pertence à classe `EH POT.var¦({`K POT.1¦, `K POT.2¦, `I POT.2¦}) - que equivale à classe dos grafos simples definida em Erdos e Hajnal [5] - então `r ind(G,H) < [V(H)] POT.f¦, onde f é uma constanteque depende somente de G
DOI:
10.11606/D.45.2000.tde-20220712-115125
Editor:
Biblioteca Digital
de
Teses e Dissertações da USP; Universidade
de
São Paulo; Instituto
de
Matemática e Estatística
Data de criação/publicação:
2000-06-02
Formato:
Adobe PDF
Idioma:
Português
Links
Este item no Dedalus
Teses e Dissertações USP
This feature requires javascript
This feature requires javascript
Voltar para lista de resultados
Anterior
Resultado
7
Avançar
This feature requires javascript
This feature requires javascript
Buscando em bases de dados remotas. Favor aguardar.
Buscando por
em
scope:(USP_PRODUCAO)
Mostrar o que foi encontrado até o momento
This feature requires javascript
This feature requires javascript
Anterior
Página Inicial
RSS
Feed
Políticas
Fale Conosco
Logos de Redes Sociais: 
Logos de Redes Sociais: