Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512129 | Discrete Mathematics | 2005 | 16 Pages |
Abstract
Let n,h be integers with n⩾6 and h⩾7. We prove that if G is a graph of order n with Ï2(G)⩾h, then G contains two disjoint cycles C1 and C2 such that |V(C1)|+|V(C2)|⩾min{h,n}.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yoshimi Egawa, Shinya Fujita, Ken-ichi Kawarabayashi, Hong Wang,