Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902888 | Discrete Mathematics | 2018 | 9 Pages |
Abstract
Let t and k be two integers with tâ¥5 and kâ¥2. For a graph G and a vertex x of G, we use dG(x) to denote the degree of x in G. Define Ït(G) to be the minimum value of âxâXdG(x), where X is an independent set of G with |X|=t. This paper proves the following conjecture proposed by Gould et al. (2018). If G is a graph of sufficiently large order with Ït(G)â¥2ktât+1, then G contains k vertex-disjoint cycles.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Fuhong Ma, Jin Yan,