Article ID Journal Published Year Pages File Type
4651214 Discrete Mathematics 2006 13 Pages PDF
Abstract

A known result obtained independently by Fan and Jung is that every 3-connected k-regular graph on n   vertices contains a cycle of length at least min{3k,n}min{3k,n}. This raises the question of how much can be said about the circumferences of 3-connected k-regular claw-free graphs. In this paper, we show that every 3-connected k-regular claw-free graph on n   vertices contains a cycle of length at least min{6k-17,n}min{6k-17,n}.

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