Finding a smallest odd hole in a claw-free graph using global structure

W. Sean Kennedy, Andrew D. King

A lemma of Fouquet implies that a claw-free graph contains an induced $C_5$, contains no odd hole, or is quasi-line. In this paper we use this result to give an improved shortest-o…