高连通图分解为长度为5的路径
组合数学
2015-07-30 v2
摘要
我们研究Barát和Thomassen (2006)提出的分解猜想，该猜想陈述为：对每棵树存在一个自然数，使得若是-边连通图且整除，则容许分解为的拷贝。在一系列论文中，Thomassen验证了该猜想对星图、某些双星、长度为3的路径以及长度为2的幂的路径成立。我们验证了长度为5的路径的分解猜想。
引用
@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}
}