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


On degree sum conditions for 2-factors with a prescribed number of cycles
Authors:Shuya Chiba
Institution:Applied Mathematics, Faculty of Advanced Science and Technology, Kumamoto University, 2-39-1 Kurokami, Kumamoto 860-8555, Japan
Abstract:For a vertex subset X of a graph G, let Δt(X) be the maximum value of the degree sums of the subsets of X of size t. In this paper, we prove the following result: Let k,m be positive integers, and let G be an m-connected graph of order n5k?2. If Δ2(X)n for every independent set X of size ?mk?+1 in G, then G has a 2-factor with exactly k cycles. This is a common extension of the results obtained by Brandt et al. (1997) and Yamashita (2008), respectively.
Keywords:Hamilton cycles  2-factors  Vertex-disjoint cycles  Degree sum conditions
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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