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
Empacotamento de árvores em grafos completos
Renzo Gonzalo Gómez Diaz Yoshiko Wakabayashi
2015
Localização:
IME - Inst. Matemática e Estatística
(IME-T QA840.T G633e e.1 )
(Acessar)
This feature requires javascript
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:
Empacotamento de árvores em grafos completos
Autor:
Renzo Gonzalo Gómez Diaz
Yoshiko Wakabayashi
Assuntos:
TEORIA DOS GRAFOS
Notas:
Dissertação (Mestrado)
Descrição:
Nesta dissertacao estudamos problemas de empacotamento de arvores em grafos, com enfase no caso de grafos completos. Denotamos por Ti uma arvore de ordem i. Dizemos que existe um empacotamento de arvores T1, . . . , Tn num grafo G se e possivel encontrar em G subgrafos H1, . . . , Hn, dois a dois disjuntos nas arestas, tais que Hi e isomorfo a Ti. Em 1976, A. Gyarfas e J. Lehel levantaram a seguinte questao, que conjecturaram ter uma resposta positiva: e possivel empaco- tar qualquer sequencia de arvores T1, . . . , Tn no Kn? Esta dissertacao tem como tema principal os estudos realizados por diversos pesquisadores na busca de uma resposta para esta pergunta, que permanece ainda em aberto. Tendo em vista a dificuldade para tratar esta questao, surge natural- mente a pergunta sobre a existencia de classes de arvores para as quais a resposta e afirmativa. Nessa linha, existem diversos resultados positivos, como por exemplo quando queremos empacotar estrelas e caminhos, ou estrelas e biestrelas. Por outro lado, em vez de restringir a classe das arvores, faz sentido restringir o tamanho da sequencia e reformular a pergunta. Por exemplo, dado s < n, e possivel empacotar qualquer sequencia de arvores T1, . . . , Ts no Kn? Em 1983, Bollobas mostrou ? que a resposta e afirmativa se s <= n / sqrt(2). Na primeira parte deste trabalho focamos nosso estudo em questoes desse tipo. Na segunda parte desta dissertacao investigamos algumas conjecturas que foram motivadas pela pergunta levantada por Gyarfas & Lehel. Por exemplo, Hobbs, Bourgeois e Kasiraj formularam a seguinte questao: para n par, e possivel empacotar qualquer sequencia de arvores T1, . . . , Tn no grafo bipartido Kn/2,n-1? Para essa pergunta apresentamos alguns resultados conhecidos analogos aos obtidos para a conjectura de Gyarfas & Lehel. Mais recentemente, Gerbner, Keszegh e Palmer estudaram a seguinte generalizacao da conjectura original: e possivel empacotar qualquer sequencia de arvores T1, . . . , Tk n
Data de criação/publicação:
2015
Formato:
50 p.
Idioma:
Português
Links
Este item no Dedalus
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