存在长度相差一或二的圈序列的最小度条件
组合数学
2020-08-25 v1
摘要
Gao、Huo、Liu 和 Ma（2019）证明了关于连接指定两顶点、长度相差一或二的路径存在性的结果。利用该结果，他们解决了 Thomassen（1983）提出的两个著名猜想。本文中，我们改进了他们的结果，并获得了 Bondy 与 Vince（1998）一个结果的推广。
关键词
引用
@article{arxiv.2008.09783,
title = {Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two},
author = {Shuya Chiba and Katsuhiro Ota and Tomoki Yamashita},
journal= {arXiv preprint arXiv:2008.09783},
year = {2020}
}
备注
19 pages, 4 figures