存在两个不相交圈的 Ore 型条件
组合数学
2019-05-02 v1
摘要
设 和 为两个满足 的整数, 为阶为 的图。作为 Ore 关于 中存在哈密顿圈的度条件的推广,El-Zahar 证明了若 ,则 包含长度为 和 的两个不相交圈。近来,Yan 等人将度条件推广到度和条件并证明:若对 中任意一对不相邻顶点 和 有 ,则 包含长度为 和 的两个不相交圈。他们进一步询问度和条件能否改进为 。在本文中,我们对该问题给出肯定回答。当 和 均为奇数时,我们的结果也推广了 El-Zahar 的结果。
引用
@article{arxiv.1905.00239,
title = {An Ore-type condition for existence of two disjoint cycles},
author = {Maoqun Wang and Jianguo Qian},
journal= {arXiv preprint arXiv:1905.00239},
year = {2019}
}