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


On hamiltonicity of 2-connected claw-free graphs
Authors:TIAN Run-li    XIONG Li-ming
Affiliation:1. Department of Mathematics,Beijing Institute of Technology,Beijing 100081,China
2. Department of Mathematics,Beijing Institute of Technology,Beijing 100081,China;Department of Mathematics,Jiangxi Normal University,Nanchang 330022,China
Abstract:A graph G has the hourglass property if every induced hourglass S (a tree with a degree sequence 22224) contains two non-adjacent vertices which have a common neighbor in G ? V (S). For an integer k ?? 4, a graph G has the single k-cycle property if every edge of G, which does not lie in a triangle, lies in a cycle C of order at most k such that C has at least $\left\lfloor {\tfrac{{\left| {V(C)} \right|}} {2}} \right\rfloor $ edges which do not lie in a triangle, and they are not adjacent. In this paper, we show that every hourglass-free claw-free graph G of ??(G) ?? 3 with the single 7-cycle property is Hamiltonian and is best possible; we also show that every claw-free graph G of ??(G) ?? 3 with the hourglass property and with single 6-cycle property is Hamiltonian.
Keywords:claw-free graph  Hamiltonian  closure  the hourglass property  the single k-cycle property.
本文献已被 维普 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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