满足 Ore 型条件的图族中的泛圈性
组合数学
2026-05-01 v1
摘要
设 且 ,并设 为定义在公共顶点集 上的 个顶点图的族,该族中的图不必互不相同。若存在一个单射 ,使得对于每条边 都有 ,其中 ,则称具有顶点集 的图 在 中是\emph{彩虹}的。2020 年,Joos 和 Kim 证明了在 Dirac 型条件下 包含一个彩虹哈密顿圈。最近,Liu、Chen 和 Ma 通过用更一般的、涉及不相邻顶点度之和的 Ore 型条件替换 Dirac 型条件,推广了这一结果:若 ,则 包含一个彩虹哈密顿圈,其中 Ore 型条件 定义如下: 本文中,在 Ore 型条件下,我们证明要么 的每个顶点都包含在对于每个 的长度为 的彩虹圈中,要么 。作为推论,我们推导出 的彩虹泛圈性,这支持了 Bondy 提出的著名元猜想。此外,我们证明了在 Ore 型条件下 的彩虹顶点泛圈性,并提供了一个极值图族以表明该结果是紧的。
引用
@article{arxiv.2604.27535,
title = {Pancyclicity in Graph Families with the Ore-Type Condition},
author = {Luyi Li and Yubo Wang and Guiying Yan},
journal= {arXiv preprint arXiv:2604.27535},
year = {2026}
}
备注
18 pages, 4 figures