B. Reed

activity

20032012

most citedMinima in branching random walks

101 citations · 125 across the 7 of their papers we have counts for

collaborators

Showing 2012Show all

2 papers · 1 filter

cs.DM2012

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 $χ \leq ⌈ \frac{1}{2} (Δ + 1 + ω)⌉$ . In this paper we prove that the conjecture holds for all cla…

cs.DM2012

A short proof that $χ$ can be bounded $ε$ away from $Δ + 1$ towards $ω$

Andrew D. King, Bruce A. Reed

In 1998 the second author proved that there is an $ε > 0$ such that every graph satisfies $χ \leq ⌈(1 - ε) (Δ + 1) + ε ω ⌉$ . The first author recently proved that any graph satisfyi…

Claw-free graphs, skeletal graphs, and a stronger conjecture on ω, Δ, and χ

A short proof that χ can be bounded ε away from Δ+1 towards ω

Claw-free graphs, skeletal graphs, and a stronger conjecture on $ω$ , $Δ$ , and $χ$

A short proof that $χ$ can be bounded $ε$ away from $Δ + 1$ towards $ω$