Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs

Bo Ning, Shenggui Zhang, Bing Chen

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

Let claw be the graph K1,3. A graph G on n ≥ 3 vertices is called o-heavy if each induced claw of G has a pair of end-vertices with degree sum at least n, and called 1-heavy if at least one end-vertex of each induced claw of G has degree at least n/2. In this note, we show that every 2-connected o-heavy or 3-connected 1-heavy graph is Hamiltonian if we restrict Fan-type degree condition or neighborhood intersection condition to certain pairs of vertices in some small induced subgraphs of the graph. Our results improve or extend previous results of Broersma et al., Chen et al., Fan, Goodman and Hedetniemi, Gould and Jacobson, and Shi on the existence of Hamilton cycles in graphs.

源语言英语
文章编号1450043
期刊Discrete Mathematics, Algorithms and Applications
6
3
DOI
出版状态已出版 - 1 9月 2014

指纹

探究 'Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此