Two vertex-disjoint cycles in a graph

LetG be a graph of ordern ≥ 6 with minimum degree at least ⌈(n + 1)/2⌉. Then, for any two integerss andt withs ≥ 3,t ≥ 3 ands + t ≤ n, G contains two vertex-disjoint cycles of lengthss andt, respectively, unless thatn, s andt are odd andG is isomorphic toK(n−1)/2,(n−1)/2 + K1. We also show that ifG is a graph of ordern ≥ 8 withn even and minimum degree at leastn/2, thenG contains two vertex-disjoint cycles with any given even lengths provided that the sum of the two lengths is at mostn.

[1]  Mohamed H. El-Zahar,et al.  On circuits in graphs , 1984, Discret. Math..

[2]  J. Bondy,et al.  Pancyclic graphs II , 1971 .

[3]  O. Ore Note on Hamilton Circuits , 1960 .

[4]  G. Dirac Some Theorems on Abstract Graphs , 1952 .

[5]  B. Bollobás,et al.  Extremal Graph Theory , 2013 .

[6]  P. Erdos,et al.  On maximal paths and circuits of graphs , 1959 .

[7]  John Adrian Bondy,et al.  A method in graph theory , 1976, Discret. Math..

[8]  Hong Wang Partition of a bipartite graph into cycles , 1993, Discret. Math..