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: 27 dez. 2025. -
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 2025 dez. 27 ] 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 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/ - On nonrepetitive colorings of paths and cycles
- Ramsey goodness of paths versus unbalanced graphs
- Rainbow path covers of sparse random graphs (extended abstract)
- Separating cycle systems
- Biclique immersions in graphs with independence number 2
- Separating the edges of a graph by cycles and by subdivisions of K4
- Independent dominating sets in planar triangulations
- Immersions of large cliques in graphs with independence number 2 and bounded maximum degree (extended abstract)
- On the structure of a smallest counterexample and a new class verifying the 2-decomposition conjecture
- Counting graph orientations with no directed triangles
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
