Back to Search Start Over

List-coloring claw-free graphs with $\Delta$-1 colors

Authors :
Cranston, Daniel W.
Rabern, Landon
Source :
SIAM Journal on Discrete Math. Vol. 31(2), 2017, pp. 726-748
Publication Year :
2015

Abstract

We prove that if $G$ is a quasi-line graph with $\Delta(G)>\omega(G)$ and $\Delta(G)\ge 69$, then $\chi_{OL}(G)\le \Delta(G)-1$. Together with our previous work, this implies that if $G$ is a claw-free graph with $\Delta(G)>\omega(G)$ and $\Delta(G)\ge 69$, then $\chi_{\ell}(G)\le \Delta(G)-1$.<br />Comment: 24 pages, 5 figures

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Journal :
SIAM Journal on Discrete Math. Vol. 31(2), 2017, pp. 726-748
Publication Type :
Report
Accession number :
edsarx.1508.03574
Document Type :
Working Paper