A possibly infinite series of surfaces with known 1-chromatic number

DOI10.1016/S0012-365X(96)00101-XzbMath0878.05032MaRDI QIDQ1367034

Vladimir P. Korzhik

Publication date: 3 December 1997

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

zbMATH Keywords

Euler characteristicprimitive rootnonorientable surface1-chromatic number1-immersable graphHeawood-type upper formula

Mathematics Subject Classification ID

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

Related Items

An infinite series of surfaces with known 1-chromatic number, On the 1-chromatic number of nonorientable surfaces with large genus, Coloring vertices and faces of maps on surfaces, Nonadditivity of the 1-genus of a graph

Cites Work

• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• The medial graph and voltage-current duality
• A lower bound for the one-chromatic number of a surface
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item