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


Hamilton cycles in claw-heavy graphs
Authors:Bing Chen  Shengning Qiao
Affiliation:a Department of Applied Mathematics, Xi’an University of Technology, Xi’an, Shaanxi 710048, PR China
b Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, PR China
Abstract:A graph G on n≥3 vertices is called claw-heavy if every induced claw (K1,3) of G has a pair of nonadjacent vertices such that their degree sum is at least n. In this paper we show that a claw-heavy graph G has a Hamilton cycle if we impose certain additional conditions on G involving numbers of common neighbors of some specific pair of nonadjacent vertices, or forbidden induced subgraphs. Our results extend two previous theorems of Broersma, Ryjá?ek and Schiermeyer [H.J. Broersma, Z. Ryjá?ek, I. Schiermeyer, Dirac’s minimum degree condition restricted to claws, Discrete Math. 167-168 (1997) 155-166], on the existence of Hamilton cycles in 2-heavy graphs.
Keywords:Hamilton cycle   2-heavy graph   Claw-heavy graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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