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


Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs
Authors:Bin Long Li  Bo Ning  Sheng Gui Zhang
Affiliation:1. Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, P. R. China;2. European Centre of Excellence NTIS, 30614 Pilsen, Czech Republic;3. Center for Applied Mathematics, Tianjin University, Tianjin 300072, P. R. China;4. Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, P. R. China
Abstract:Broersma and Veldman proved that every 2-connected claw-free and P 6-free graph is hamiltonian. Chen et al. extended this result by proving every 2-connected claw-heavy and P 6-free graph is hamiltonian. On the other hand, Li et al. constructed a class of 2-connected graphs which are claw-heavy and P 6-o-heavy but not hamiltonian. In this paper, we further give some Ore-type degree conditions restricting to induced copies of P 6 of a 2-connected claw-heavy graph that can guarantee the graph to be hamiltonian. This improves some previous related results.
Keywords:Hamiltonian graph  forbidden subgraph condition  degree condition  claw-heavy graph  closure theory  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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