A strengthening of Brooks' theorem

Authors
Reed, B
Citation
B. Reed, A strengthening of Brooks' theorem, J COMB TH B, 76(2), 1999, pp. 136-149
Citations number
15
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
76
Issue
2
Year of publication
1999
Pages
136 - 149
Database
ISI
SICI code
0095-8956(199907)76:2<136:ASOBT>2.0.ZU;2-3
Abstract
We show that for sufficiently large Delta, any graph with maximum degree at most Delta and no cliques of size Delta has a Delta - 1 colouring. (C) 199 9 Academic Press.