Hadwiger's conjecture for graphs on the Klein bottle

DOI10.1016/0012-365X(90)90280-UzbMath0441.05026WikidataQ123219073 ScholiaQ123219073MaRDI QIDQ1142782

Michael O. Albertson, Joan P. Hutchinson

Publication date: 1980

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

zbMATH Keywords

Klein bottleHadwiger's conjectureelementary contractionevery r-chromatic graph contracts to K(r)six-chromatic graphs

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Every planar map is four colorable. II: Reducibility
• Über eine Eigenschaft der ebenen Komplexe
• Map Colour Theorems Related To the Heawood Colour Formula
• Short Proof of a Map-Colour Theorem
• Map Colour Theorems Related to the Heawood Colour Formula (II)
• On Six-Chromatic Toroidal Graphs
• A Six Color Problem
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• Map-Colour Theorems

This page was built for publication: Hadwiger's conjecture for graphs on the Klein bottle