Yet another proof of Brooks' theorem

DOI10.1016/j.disc.2022.113261arXiv1409.6812OpenAlexW2233420671MaRDI QIDQ6091817

Landon Rabern

Publication date: 27 November 2023

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

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

zbMATH Keywords

graph coloringmaximal independent setBrooks' theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• A different short proof of Brooks' theorem
• Brooks' Theorem and Beyond

This page was built for publication: Yet another proof of Brooks' theorem