Decompositions of highly connected graphs into paths of length five
Combinatorics
2015-07-30 v2
Abstract
We study the Decomposition Conjecture posed by Bar\'at and Thomassen (2006), which states that for every tree there exists a natural number such that, if is a -edge-connected graph and divides , then admits a decomposition into copies of . In a series of papers, Thomassen verified this conjecture for stars, some bistars, paths of length , and paths whose length is a power of . We verify the Decomposition Conjecture for paths of length .
Keywords
Cite
@article{arxiv.1505.04309,
title = {Decompositions of highly connected graphs into paths of length five},
author = {Fábio Botler and Guilherme O. Mota and Marcio T. I. Oshiro and Yoshiko Wakabayashi},
journal= {arXiv preprint arXiv:1505.04309},
year = {2015}
}