Information Processing Letters ( IF 0.7 ) Pub Date : 2020-03-31 , DOI: 10.1016/j.ipl.2020.105957 Maoqun Wang , Jianguo Qian
Let and be two integers with and G a graph of order . As a variation of Ore's degree condition for the existence of Hamilton cycle in G, El-Zahar proved that if , then G contains two disjoint cycles of length and . Recently, Yan et al. considered the problem by extending the degree condition to degree sum condition and proved that if for any pair of non-adjacent vertices u and v of G, then G contains two disjoint cycles of length and . They further asked whether the degree sum condition can be improved to . In this paper, we give a positive answer to this question. Our result also extends El-Zahar's result when and are both odd.
中文翻译:
存在两个不相交循环的Ore型条件
让 和 是两个整数 和G的顺序图。El-Zahar证明了G中存在Hamilton环的Ore度条件的变化,证明了,则G包含两个长度不相交的周期 和 。最近,Yan等。通过将度数条件扩展到度数和条件来考虑问题,并证明对于任何对不相邻的顶点ù和v的ģ,然后ģ包含长度的两个不相交的周期 和 。他们进一步询问学位总和条件是否可以改善到。在本文中,我们对这个问题给出了肯定的答案。当以下情况时,我们的结果也扩展了El-Zahar的结果 和 都是奇怪的。