涉及二部独立数用于图哈密顿性的 Fan 型条件
组合数学
2025-06-12 v3
摘要
图 的二部独立数,记为 ,定义为最小的整数 ,存在正整数 和 满足 ,使得对于任意两个不相交的子集 且 和 ,在 和 之间存在一条边。在本文中,我们证明对于阶数至少为 3 的 2-连通图 ,如果对于每一对距离为 2 的不相邻顶点 均有 ,则 是哈密顿图。此外,我们证明如果 是 3-连通的,且对于每一对距离为 2 的不相邻顶点 均有 ,则 是哈密顿连通的。我们的结果推广了 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}
}