将 $K_{u+w}-K_u$ 分解为不同长度的圈
组合数学
2016-03-15 v1
摘要
我们证明,带洞完全图 可分解为任意指定长度的圈,只要满足明显的必要条件,每个圈的长度不超过 ,且最长圈不超过第二长圈的三倍。这推广了现有关于将带洞完全图分解为等长圈的结果,并补充了关于将完全图、完全多图与完全多部图分解为任意指定长度圈的研究。
引用
@article{arxiv.1603.03908,
title = {Decomposing $K_{u+w}-K_u$ into cycles of various lengths},
author = {Daniel Horsley and Rosalind A. Hoyte},
journal= {arXiv preprint arXiv:1603.03908},
year = {2016}
}
备注
41 pages, 0 figures. arXiv admin note: text overlap with arXiv:1411.3785