完全二分无臂图的哈密顿性与结构
组合数学
2025-07-09 v1
摘要
我们证明对于充分大的 ，每个平衡二分、连通且无臂的二分图的最低度数 都是哈密顿的。这确认了 Flandrin、Fouquet 与 Li 的猜想。
关键词
引用
@article{arxiv.2507.05836,
title = {Hamiltonicity and structure of connected biclaw-free graphs},
author = {Alexey Pokrovskiy and Xiaoan Yang},
journal= {arXiv preprint arXiv:2507.05836},
year = {2025}
}