arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dirac's theorem on chordal graphs implies Brooks' theorem

Published: 2023-07-02 | Updated: 2023-09-21
Comments: 2 pages

Abstract

We give yet another proof of the list-color version of Brooks' theorem that is due, independently, to Vizing and to Erdős, Rubin and Taylor, via a famous theorem of Dirac on chordal graphs.

BibTeX

Loading...