An implicit degree condition for long cycles in 2-connected graphs

Bing Chen, Shenggui Zhang

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

14 引用 (Scopus)

摘要

Let id (v) denote the implicit degree of a vertex v. In this work we prove that: If G is a 2-connected graph with max {id (u), id (v)} ≥ c / 2 for each pair of nonadjacent vertices u and v that are vertices of an induced claw or an induced modified claw of G, then G contains either a Hamilton cycle or a cycle of length at least c. This extends several previous results on the existence of long cycles in graphs.

源语言英语
页(从-至)1148-1151
页数4
期刊Applied Mathematics Letters
19
11
DOI
出版状态已出版 - 11月 2006

指纹

探究 'An implicit degree condition for long cycles in 2-connected graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此