On Brooks' theorem and some related results.

DOI10.7146/math.scand.a-11991zbMath0512.05028OpenAlexW2537080013MaRDI QIDQ4750661

Helge Tverberg

Publication date: 1983

Published in: MATHEMATICA SCANDINAVICA (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/166829

zbMATH Keywords

maximum independent setcritical k-chromatic graphsBrooks' colouring theoremmaximum-degree

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Brooks' Theorem and Beyond ⋮ Four proofs of the directed Brooks' theorem ⋮ A unified proof of Brooks' theorem and Catlin's theorem ⋮ A different short proof of Brooks' theorem ⋮ On Schmerl's effective version of Brooks' theorem

This page was built for publication: On Brooks' theorem and some related results.