The confirmation of a conjecture on disjoint cycles in a graph |
| |
Authors: | Fuhong Ma Jin Yan |
| |
Institution: | School of Mathematics, Shandong University, Jinan 250100, China |
| |
Abstract: | Let and be two integers with and . For a graph and a vertex of , we use to denote the degree of in . Define to be the minimum value of , where is an independent set of with . This paper proves the following conjecture proposed by Gould et al. (2018). If is a graph of sufficiently large order with , then contains vertex-disjoint cycles. |
| |
Keywords: | Disjoint Cycle Degree sum |
本文献已被 ScienceDirect 等数据库收录! |
|