3 citations · 3 across the 3 of their papers we have counts for
4 papers
Claw-free graphs, skeletal graphs, and a stronger conjecture on , , and
Andrew D. King, Bruce A. Reed
The second author's , , conjecture proposes that every graph satisties . In this paper we prove that the conjecture holds for all cla…
A short proof that can be bounded away from towards
Andrew D. King, Bruce A. Reed
In 1998 the second author proved that there is an such that every graph satisfies . The first author recently proved that any graph satisfyi…
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 , contains no odd hole, or is quasi-line. In this paper we use this result to give an improved shortest-o…
Asymptotics of the chromatic number for quasi-line graphs
Andrew D. King, Bruce Reed
As proved by Kahn, the chromatic number and fractional chromatic number of a line graph agree asymptotically. That is, for any line graph we have . We…