Back to Search
Start Over
List-coloring claw-free graphs with $\Delta$-1 colors
- 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 :
- Mathematics - Combinatorics
Subjects
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