Dirac's theorem on chordal graphs implies Brooks' theorem

DOI10.1016/j.disc.2023.113791arXiv2307.00640MaRDI QIDQ6136675

Carl Feghali

Publication date: 17 January 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2307.00640

zbMATH Keywords

list coloringBrooks' theoremDirac's theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• On rigid circuit graphs
• Brooks' Theorem and Beyond
• Vertex partitions and maximum degenerate subgraphs

This page was built for publication: Dirac's theorem on chordal graphs implies Brooks' theorem