扩展两关于哈姆顿图的结果:涉及二分子孤岛数
组合数学
2025-11-21 v1
摘要
图 的二分子孤岛数记为 ,指满足存在正整数 和 且 的最小 ,使得对于任意两个互不相交的子集 且 、,都存在一条连接 和 的边。本文首先证明,任何满足 对每个非相邻顶对 均成立且为 -连通的图 均为哈姆顿图,除非属于特殊图族,从而扩展了 Li 和 Liu (2025) 以及 Ellingham、Huang 和 Wei (2025) 的结果。随后我们建立了 McDiarmid 和 Yolov (2017) 定理的稳定性版本:每个最小度数至少为其二分子孤岛数减一的图都是哈姆顿图,除非属于特殊图族。
引用
@article{arxiv.2511.16099,
title = {Extending two results on hamiltonian graphs involving the bipartite-hole-number},
author = {Kun Cheng and Yurui Tang},
journal= {arXiv preprint arXiv:2511.16099},
year = {2025}
}
备注
15 pages