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

DOI10.1016/0012-365X(78)90092-4zbMath0375.05025MaRDI QIDQ1245972

John Mitchem

Publication date: 1978

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

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

Cites Work

• Unnamed Item
• Unnamed Item

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