Empacotamento e imersão de árvores (2022)
- Authors:
- Autor USP: SANTOS, GIOVANNE MARCELO DOS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2022.tde-27042022-144653
- Subjects: IMERSÃO (TOPOLOGIA); GRAFOS ALEATÓRIOS
- Keywords: Conjectura de Gyárfás e Lehel; Empacotamento de árvores; Grafos estilhaçáveis; Gyárfás and Lehel conjecture; Packing of trees; Separable graphs
- Agências de fomento:
- Language: Português
- Abstract: Dizemos que um grafo H imerge em um grafo G se existe uma cópia de H em G. Uma família de grafos H_1,..., H_k empacota em um grafo G se existem imersões disjuntas nas arestas de H_1,...,H_k em G. Em 1976, Gyárfás e Lehel fizeram o seguinte questionamento: é possível empacotar uma sequência de n árvores T_1,...,T_n , onde T_i denota uma árvore arbitrária em i vértices, no grafo completo em n vértices? Apesar de existirem alguns resultados quando restringimos as classes de árvores da sequência, essa questão ainda está em aberto. Recentemente, avanços importantes foram feitos quando existem restrições no grau máximo das árvores da sequência. Neste trabalho, apresentamos um desses resultados para árvores com grau máximo limitado
- Imprenta:
- Data da defesa: 24.02.2022
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
SANTOS, Giovanne Marcelo dos. Empacotamento e imersão de árvores. 2022. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2022. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-27042022-144653/. Acesso em: 01 dez. 2025. -
APA
Santos, G. M. dos. (2022). Empacotamento e imersão de árvores (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45134/tde-27042022-144653/ -
NLM
Santos GM dos. Empacotamento e imersão de árvores [Internet]. 2022 ;[citado 2025 dez. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-27042022-144653/ -
Vancouver
Santos GM dos. Empacotamento e imersão de árvores [Internet]. 2022 ;[citado 2025 dez. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-27042022-144653/
Informações sobre o DOI: 10.11606/D.45.2022.tde-27042022-144653 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
