A short proof of Catlin's extension of Brooks' theorem

DOI10.1016/0012-365X(78)90092-4MaRDI QIDQ1245972zbMATH OpenFDO

Authors John Mitchem

Publication date 1978

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(78)90092-4

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited in

(3)

• Vertex arboricity and maximum degree
• Brooks' Theorem and Beyond
• A unified proof of Brooks' theorem and Catlin's theorem

This page was built for publication: A short proof of Catlin's extension of Brooks' theorem

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