60 citations · 106 across the 13 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009★ 1 cited
Fractional total colourings of graphs of high girth
Tomas Kaiser, Andrew King, Daniel Kral
Reed conjectured that for every epsilon>0 and Delta there exists g such that the fractional total chromatic number of a graph with maximum degree Delta and girth at least g is at m…
cs.DM2009★ 24 cited
Hitting all maximum cliques with a stable set using lopsided independent transversals
Andrew D. King
Rabern recently proved that any graph with omega >= (3/4)(Delta+1) contains a stable set meeting all maximum cliques. We strengthen this result, proving that such a stable set exis…