Decomposição de grafos em caminhos (2016)
- Authors:
- Autor USP: BOTLER, FáBIO HAPP - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: TEORIA DOS GRAFOS; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Alta aresta-conexidade; Decomposição em caminhos; Grafo; Grafo regular; Graph; Highly edge-connected; Path decomposition; Regular graph
- Agências de fomento:
- Language: Português
- Abstract: Uma decomposição de um grafo G é um conjunto D = {H_1,... , H_k } de subgrafos de G dois-a-dois aresta-disjuntos que cobre o conjunto das arestas de G. Se H_i é isomorfo a um grafo fixo H, para 1=m_0, e G contém um m-fator, então G admite uma P_\\ell-decomposição. O terceiro resultado diz respeito a grafos altamente aresta- conexos: existe um inteiro positivo k_\\ell tal que se G é um grafo k_\\ell-aresta-conexo cujo número de arestas é divisível por \\ell, então G admite uma P_\\ell-decomposição. Esse resultado prova que a Decomposition Conjecture de Barát e Thomassen (2006), formulada para árvores, é verdadeira para caminhos
- Imprenta:
- Data da defesa: 24.02.2016
-
ABNT
BOTLER, Fábio Happ. Decomposição de grafos em caminhos. 2016. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/. Acesso em: 18 out. 2024. -
APA
Botler, F. H. (2016). Decomposição de grafos em caminhos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/ -
NLM
Botler FH. Decomposição de grafos em caminhos [Internet]. 2016 ;[citado 2024 out. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/ -
Vancouver
Botler FH. Decomposição de grafos em caminhos [Internet]. 2016 ;[citado 2024 out. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas