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


Hamiltonicity in claw-free graphs through induced bulls
Authors:Zden k Ryj ek
Institution:ZdenImage k RyjáImage ek
Abstract:In the present paper we show that if G is a 2-connected claw-free graph such that the vertices of degree 1 of every induced bull have a common neighbour in G then G is hamiltonian. This statement was originally conjectured by H.J. Broersma and H.J. Veldman
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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