Decomposição de grafos em caminhos (2016)
- Authors:
- Autor USP: BOTLER, FÁBIO HAPP - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/T.45.2016.tde-06092016-143525
- 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
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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: https://teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/. Acesso em: 15 abr. 2026. -
APA
Botler, F. H. (2016). Decomposição de grafos em caminhos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/ -
NLM
Botler FH. Decomposição de grafos em caminhos [Internet]. 2016 ;[citado 2026 abr. 15 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/ -
Vancouver
Botler FH. Decomposição de grafos em caminhos [Internet]. 2016 ;[citado 2026 abr. 15 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-06092016-143525/ - Separating cycle systems
- Ramsey goodness of paths versus K3,t
- Separating the edges of a graph by cycles and by subdivisions of K4
- Uma introdução à teoria extremal dos grafos: minicurso introdutório
- Biclique immersions in graphs with independence number 2
- Ramsey goodness of paths versus unbalanced graphs
- Decompositions of graphs into trees with bounded degree
- On nonrepetitive colorings of paths and cycles
- Rainbow path covers of sparse random graphs (extended abstract)
- Independent dominating sets in planar triangulations
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
