A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs

Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz +1

Reed's $\omega$, $\Delta$, $\chi$ conjecture proposes that every graph satisfies $\chi \le \lceil \frac{1}{2}(\Delta +1+\omega )\rceil$; it is known to hold for all claw-free graphs. In this paper we consider a l…