Short Proof of a Map-Colour Theorem

DOI10.4153/CJM-1957-027-2MaRDI QIDQ3242624zbMATH OpenFDO

Authors G. A. Dirac

Publication date 1957

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

Full work available at URL https://doi.org/10.4153/CJM-1957-027-2

zbMATH Keywords

Topology

Cited in

(12)

• Hadwiger's conjecture for graphs on the Klein bottle
• Clean triangulations
• 7-critical graphs of bounded genus
• Parsimonious edge coloring
• A map colour theorem for the union of graphs
• Chromatic numbers of quadrangulations on closed surfaces
• The Independence Ratio and Genus of a Graph
• Dirac's map-color theorem for choosability
• The last excluded case of Dirac's map‐color theorem for choosability
• Some Conjectures and Questions in Chromatic Topological Graph Theory
• Nordhaus–Gaddum‐type Theorems for decompositions into many parts
• The four color theorem and its aftermath

This page was built for publication: Short Proof of a Map-Colour Theorem

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