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

摘要

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 delta-15}, thereby generalizing several known results.