Back to Search
Start Over
Dirac's theorem on chordal graphs implies Brooks' theorem
- Publication Year :
- 2023
-
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.<br />Comment: 2 pages
- Subjects :
- Mathematics - Combinatorics
05C15
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2307.00640
- Document Type :
- Working Paper