Coloring island maps

DOI10.1017/S0004972700021419MaRDI QIDQ3313880zbMATH OpenOpenAlexFDO

Authors Brad Jackson, Gerhard Ringel

Publication date 1984

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0004972700021419

zbMATH Keywords

chromatic numbercurrent graphempire mapEuler's formulaM-pire map

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3935072
• Heawood's empire problem
• Coloring Ordinary Maps, Maps of Empires, and Maps of the Moon
• Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem
• A short solution of Heawood's empire problem in the plane

Cited in

(4)

• Heawood's empire problem
• A short solution of Heawood's empire problem in the plane
• scientific article; zbMATH DE number 3935072 (Why is no real title available?)
• Coloring Ordinary Maps, Maps of Empires, and Maps of the Moon

This page was built for publication: Coloring island maps

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