On Dirac's Generalization of Brooks' Theorem

DOI10.4153/CJM-1972-078-3zbMath0242.05121MaRDI QIDQ5652706

H. V. Kronk, John Mitchem

Publication date: 1972

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

On the edge-density of 4-critical graphs ⋮ A new lower bound on the number of edges in colour-critical graphs and hypergraphs ⋮ Excess in critical graphs ⋮ A list version of Dirac's theorem on the number of edges in colour-critical graphs ⋮ Gabriel andrew dirac

This page was built for publication: On Dirac's Generalization of Brooks' Theorem