Article ID Journal Published Year Pages File Type
4647050 Discrete Mathematics 2016 11 Pages PDF
Abstract

In Li et al. (2009), proved that a 3-connected claw-free graph of order nn with minimum degree δδ contains a cycle of length at least min{n,6δ−15}min{n,6δ−15}, and they conjectured that such graphs should have a cycle of length at least min{n,9δ−3}min{n,9δ−3}. We prove that this conjecture is true with δ≥8δ≥8.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,