Circumferences and minimum degrees in 3-connected claw-free graphs

Ming Chu Li, Yongrui Cui, Liming Xiong*, Yuan Tian, He Jiang, Xu Yuan

*此作品的通讯作者

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

6 引用 (Scopus)

摘要

In this paper, we prove that every 3-connected claw-free graph G on n vertices contains a cycle of length at least min{n, 6 δ - 15}, thereby generalizing several known results.

源语言英语
页(从-至)3580-3587
页数8
期刊Discrete Mathematics
309
11
DOI
出版状态已出版 - 6 6月 2009

指纹

探究 'Circumferences and minimum degrees in 3-connected claw-free graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此