New proof of brooks' theorem

DOI10.1016/S0021-9800(69)80057-8MaRDI QIDQ5580177zbMATH OpenFDO

Authors Leonid S. Mel'nikov, V. G. Vizing

Publication date 1969

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

Full work available at URL https://doi.org/10.1016/S0021-9800(69)80057-8

zbMATH Keywords

topology

Cited in

(8)

• Chromatic optimisation: Limitations, objectives, uses, references
• An extension of Brooks' theorem to n-degenerate graphs
• On a conjecture of Mohar concerning Kempe equivalence of regular graphs
• A reconfigurations analogue of Brooks' theorem and its consequences
• Brooks' Theorem and Beyond
• Diameter of colorings under Kempe changes
• Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for \(\Delta\)-coloring
• On equitable -coloring of graphs with low average degree

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5580177)