60 citations · 106 across the 13 of their papers we have counts for
5 papers · 1 filter
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…
Strongly even-cycle decomposable graphs
Tony Huynh, Andrew D. King, Sang-il Oum +1
A graph is strongly even-cycle decomposable if the edge set of every subdivision with an even number of edges can be partitioned into cycles of even length. We prove that several f…
A superlocal version of Reed's Conjecture
Katherine Edwards, Andrew D. King
Reed's well-known , , conjecture proposes that every graph satisfies . The second author formulated a {\em local strengthening} of thi…
Bounding the fractional chromatic number of -free graphs
Katherine Edwards, Andrew D. King
King, Lu, and Peng recently proved that for , any -free graph with maximum degree has fractional chromatic number at most unless it is isomorphi…