New proof of brooks' theorem

DOI10.1016/S0021-9800(69)80057-8zbMath0186.27703MaRDI QIDQ5580177

Leonid S. Mel'nikov, Vadim G. Vizing

Publication date: 1969

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items (7)

Brooks' Theorem and Beyond ⋮ Chromatic optimisation: Limitations, objectives, uses, references ⋮ On a conjecture of Mohar concerning Kempe equivalence of regular graphs ⋮ An extension of Brooks' theorem to n-degenerate graphs ⋮ Diameter of colorings under Kempe changes ⋮ A Reconfigurations Analogue of Brooks' Theorem and Its Consequences ⋮ On equitable \(\Delta\)-coloring of graphs with low average degree

This page was built for publication: New proof of brooks' theorem