Decomposing highly edge-connected graphs into paths of any given length
Combinatorics
2015-09-23 v1
Abstract
In 2006, Bar\'at and Thomassen posed the following conjecture: for each tree , there exists a natural number such that, if is a -edge-connected graph and is divisible by , then admits a decomposition into copies of . This conjecture was verified for stars, some bistars, paths of length , , and for every positive integer . We prove that this conjecture holds for paths of any fixed length.
Cite
@article{arxiv.1509.06393,
title = {Decomposing highly edge-connected graphs into paths of any given length},
author = {Fabio Botler and Guilherme O. Mota and Marcio T. I. Oshiro and Yoshiko Wakabayashi},
journal= {arXiv preprint arXiv:1509.06393},
year = {2015}
}