arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Dirac's theorem on chordal graphs implies Brooks' theorem
Carl Feghali
Published: 2023-07-02 | Updated: 2023-09-21
Comments:
2 pages
Note:
Publication:
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all