Dirac's theorem on chordal graphs implies Brooks' theorem
Combinatorics
2023-09-22 v2
Abstract
We give yet another proof of the list-color version of Brooks' theorem that is due, independently, to Vizing and to Erd\H{o}s, Rubin and Taylor, via a famous theorem of Dirac on chordal graphs.
Cite
@article{arxiv.2307.00640,
title = {Dirac's theorem on chordal graphs implies Brooks' theorem},
author = {Carl Feghali},
journal= {arXiv preprint arXiv:2307.00640},
year = {2023}
}
Comments
2 pages