Decomposing highly connected graphs into paths of length five (2018)
- Authors:
- USP affiliated authors: WAKABAYASHI, YOSHIKO - IME ; MOTA, GUILHERME OLIVEIRA - IME
- Unidade: IME
- DOI: 10.1016/j.dam.2016.08.001
- Assunto: TEORIA DOS GRAFOS
- Keywords: tree decomposition conjecture; decomposition of highly connected graphs; decomposition of graphs into paths; decomposition conjecture of Barát and Thomassen
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Discrete Applied Mathematics
- ISSN: 0166-218X
- Volume/Número/Paginação/Ano: v. 245, p. 128-138, 2018
- Conference titles: Latin American Algorithms, Graphs, and Optimization Symposium - LAGOS
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
BOTLER, Fábio Happ et al. Decomposing highly connected graphs into paths of length five. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.dam.2016.08.001. Acesso em: 19 mar. 2024. , 2018 -
APA
Botler, F. H., Mota, G. O., Oshiro, M. T. I., & Wakabayashi, Y. (2018). Decomposing highly connected graphs into paths of length five. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.dam.2016.08.001 -
NLM
Botler FH, Mota GO, Oshiro MTI, Wakabayashi Y. Decomposing highly connected graphs into paths of length five [Internet]. Discrete Applied Mathematics. 2018 ; 245 128-138.[citado 2024 mar. 19 ] Available from: https://doi.org/10.1016/j.dam.2016.08.001 -
Vancouver
Botler FH, Mota GO, Oshiro MTI, Wakabayashi Y. Decomposing highly connected graphs into paths of length five [Internet]. Discrete Applied Mathematics. 2018 ; 245 128-138.[citado 2024 mar. 19 ] Available from: https://doi.org/10.1016/j.dam.2016.08.001 - Decomposing regular graphs with prescribed girth into paths of given length
- Decomposing highly edge-connected graphs into paths of any given length
- Decompositions of triangle-free 5-regular graphs into paths of length five
- Counting orientations of graphs with no strongly connected tournaments
- Counting orientations of random graphs with no directed k‐cycles
- Combinatória
- Decompositions of highly connected graphs into paths of length five
- Dois resultados em combinatória contemporânea
- Decomposing split graphs into locally irregular graphs
- Árvores Ramsey-restritas mínimas
Informações sobre o DOI: 10.1016/j.dam.2016.08.001 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
2872520 (1).pdf | Direct link | ||
2872520.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas