首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 t and k be two integers with t5 and k2. 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 xXdG(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:Disjoint  Cycle  Degree sum
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号