Proof of a conjecture of Dirac concerning 4-critical planar graphs

DOI10.1016/0012-365X(94)90245-3zbMath0809.05048WikidataQ123331020 ScholiaQ123331020MaRDI QIDQ1336675

Meir Katchalski, H. L. Abbott, Bing Zhou

Publication date: 3 November 1994

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

zbMATH Keywords

4-critical planar graphconjecture of Dirac

Mathematics Subject Classification ID

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

Related Items (1)

Large faces in 4-critical planar graphs with minimum degree 4

Cites Work

• Unnamed Item
• Note to a problem of T. Gallai and G. A. Dirac
• Subgraphs of colour-critical graphs
• On 4-critical planar graphs with high edge density

This page was built for publication: Proof of a conjecture of Dirac concerning 4-critical planar graphs