7-critical graphs of bounded genus

DOI10.1016/0012-365X(93)90243-MzbMath0787.05029MaRDI QIDQ1210575

Bojan Mohar

Publication date: 30 August 1993

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

zbMATH Keywords

chromatic numberEuler's formulacritical graphbounded genus

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)

Cites Work

• Short Proof of a Map-Colour Theorem
• Locally Planar Toroidal Graphs are 5-Colorable

This page was built for publication: 7-critical graphs of bounded genus