Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Decomposing highly connected graphs into paths of length five

Texto completo
Autor(es):
Botler, F. [1] ; Mota, G. O. [1] ; Oshiro, M. T. I. [1] ; Wakabayashi, Y. [1]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: DISCRETE APPLIED MATHEMATICS; v. 245, n. SI, p. 128-138, AUG 20 2018.
Citações Web of Science: 1
Resumo

Bark and Thomassen (2006) posed the following decomposition conjecture: for each tree T, there exists a natural number k(T) such that, if G is a k(T)-edge-connected graph and vertical bar E(G)vertical bar is divisible by vertical bar E(T)vertical bar, then G admits a decomposition into copies of T. In a series of papers, Thomassen verified this conjecture for stars, some bistars, paths of length 3, and paths whose length is a power of 2. We verify this conjecture for paths of length 5. (C) 2016 Elsevier B.V. All rights reserved. (AU)

Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
Beneficiário:Carlos Eduardo Ferreira
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 13/11431-2 - Combinatória extremal e probabilística
Beneficiário:Guilherme Oliveira Mota
Linha de fomento: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 11/08033-0 - Decomposição de um grafo em caminhos: aspectos estruturais e algorítmicos
Beneficiário:Fábio Happ Botler
Linha de fomento: Bolsas no Brasil - Doutorado
Processo FAPESP: 14/01460-8 - Decomposições de grafos
Beneficiário:Fábio Happ Botler
Linha de fomento: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Processo FAPESP: 13/20733-2 - Combinatória extremal e probabilística
Beneficiário:Guilherme Oliveira Mota
Linha de fomento: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado