Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874122 | Information Processing Letters | 2018 | 5 Pages |
Abstract
Let G be a simple undirected graph on n vertices. A set of subgraphs of G is disjoint if no two of them have any common vertex in G. Suppose that n1,n2 are two integers with n1,n2â¥3 and n=n1+n2. We prove that if d(x)+d(y)â¥n+4 for any pair of vertices x,y of G with xyâE(G), then G contains two disjoint cycles of length n1 and n2.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jin Yan, Shaohua Zhang, Yanyan Ren, Junqing Cai,