On Dirac's Generalization of Brooks' Theorem

DOI10.4153/CJM-1972-078-3MaRDI QIDQ5652706zbMATH OpenFDO

Authors 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)

Cited in

(5)

• A new lower bound on the number of edges in colour-critical graphs and hypergraphs
• On the edge-density of 4-critical graphs
• Excess in critical graphs
• Gabriel andrew dirac
• A list version of Dirac's theorem on the number of edges in colour-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)