Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649538 | Discrete Mathematics | 2008 | 8 Pages |
Abstract
Let G be a simple graph of order n and s and k be two positive integers. Brandt et al. obtained the following result: If s⩽ks⩽k, n⩾3s+4(k-s)n⩾3s+4(k-s) and σ2(G)⩾n+sσ2(G)⩾n+s, then G contains k disjoint cycles C1,…,CkC1,…,Ck satisfying |Ci|=3|Ci|=3 for 1⩽i⩽s1⩽i⩽s and |Ci|⩽4|Ci|⩽4 for s
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jin Yan,