Article ID Journal Published Year Pages File Type
9512129 Discrete Mathematics 2005 16 Pages PDF
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}.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,