On Dirac's Generalization of Brooks' Theorem

DOI10.4153/CJM-1972-078-3zbMATH Open0242.05121MaRDI QIDQ5652706FDOQ5652706

John Mitchem, H. V. Kronk

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)

Cited In (5)

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

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

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