A unified proof of Brooks' theorem and Catlin's theorem

Vaidy Sivaraman

Published: 2014-02-25 | Updated: 2014-09-29

Comments: Proof rewritten based on referee's report

Note:

Journal: Discrete Mathematics, Volume 338, Issue 2, 6 February 2015, Pages 272-273

DOI: 10.1016/j.disc.2014.10.005

# BIB PDF ARXIV

We give a new proof of Brooks' theorem that immediately implies a strengthening of Brooks' theorem, known as Catlin's theorem.

arXiv++ Combinatorics