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


Hamiltonian N2‐locally connected claw‐free graphs
Authors:Hong‐Jian Lai  Yehong Shao  Mingquan Zhan
Abstract:A graph G is N2locally connected if for every vertex ν in G, the edges not incident with ν but having at least one end adjacent to ν in G induce a connected graph. In 1990, Ryjá?ek conjectured that every 3‐connected N2‐locally connected claw‐free graph is Hamiltonian. This conjecture is proved in this note. © 2004 Wiley Periodicals, Inc. J Graph Theory 48: 142–146, 2005
Keywords:N2‐locally connected  claw‐free graphs  line graphs  closure
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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