Scifaro

中文

$3$-连通图中的连续长度圈

组合数学 2025-08-22 v1

作者: Chengli Li , Xingzhi Zhan

在 arXiv 上查看 ↗ PDF ↗

摘要

最近，Lin、Wang和Zhou证明了每个最小度至少为 $k$ （其中 $k\ge 6$ ）且阶数至少为 $k+2$ 的 $3$ -连通非二部图包含 $k$ 个连续长度的圈。他们还猜想该结果对于 $k=4, 5$ 也成立。我们证明了这一猜想。我们的证明使用了Gao、Huo、Liu和Ma的许多思想。

关键词

连续长度圈 3-连通图非二部图图论最小度

引用

@article{arxiv.2508.14915,
  title  = {Cycles of consecutive lengths in $3$-connected graphs},
  author = {Chengli Li and Xingzhi Zhan},
  journal= {arXiv preprint arXiv:2508.14915},
  year   = {2025}
}

备注

17 pages