中文

将 $K_{u+w}-K_u$ 分解为不同长度的圈

组合数学 2016-03-15 v1

摘要

我们证明,带洞完全图 Ku+wKuK_{u+w}-K_u 可分解为任意指定长度的圈,只要满足明显的必要条件,每个圈的长度不超过 min(u,w)\min(u,w),且最长圈不超过第二长圈的三倍。这推广了现有关于将带洞完全图分解为等长圈的结果,并补充了关于将完全图、完全多图与完全多部图分解为任意指定长度圈的研究。

关键词

引用

@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