English

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 TT there exists a natural number kTk_T such that, if GG is a kTk_T-edge-connected graph and E(T)|E(T)| divides E(G)|E(G)|, then GG admits a decomposition into copies of TT. In a series of papers, Thomassen verified this conjecture for stars, some bistars, paths of length 33, and paths whose length is a power of 22. We verify the Decomposition Conjecture for paths of length 55.

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}
}