An Ore-type condition for existence of two disjoint cycles
Combinatorics
2019-05-02 v1
Abstract
Let and be two integers with and a graph of order . As a generalization of Ore's degree condition for the existence of Hamilton cycle in , El-Zahar proved that if then 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 and of , then 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 generalizes El-Zahar's result when and are both odd.
Keywords
Cite
@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}
}