中文

涉及二部独立数用于图哈密顿性的 Fan 型条件

组合数学 2025-06-12 v3

摘要

GG 的二部独立数,记为 α~(G)\widetilde{\alpha}(G),定义为最小的整数 qq,存在正整数 sstt 满足 s+t=q+1s + t = q + 1,使得对于任意两个不相交的子集 A,BV(G)A, B \subseteq V(G)A=s|A| = sB=t|B| = t,在 AABB 之间存在一条边。在本文中,我们证明对于阶数至少为 3 的 2-连通图 GG,如果对于每一对距离为 2 的不相邻顶点 x,yx, y 均有 max{dG(x),dG(y)}α~(G)\max\{d_G(x), d_G(y)\} \ge \widetilde{\alpha}(G),则 GG 是哈密顿图。此外,我们证明如果 GG 是 3-连通的,且对于每一对距离为 2 的不相邻顶点 x,yx, y 均有 max{dG(x),dG(y)}α~(G)+1\max\{d_G(x), d_G(y)\} \ge \widetilde{\alpha}(G)+1,则 GG 是哈密顿连通的。我们的结果推广了 Li 和 Liu 最近的工作。

关键词

引用

@article{arxiv.2506.02687,
  title  = {A Fan-type condition involving bipartite independence number for hamiltonicity in graphs},
  author = {Hongxi Liu and Long-Tu Yuan and Xiaowen Zhang},
  journal= {arXiv preprint arXiv:2506.02687},
  year   = {2025}
}