An infinite series of surfaces with known 1-chromatic number

DOI10.1006/jctb.1997.1792zbMath0888.05023OpenAlexW2166027310MaRDI QIDQ1366608

Vladimir P. Korzhik

Publication date: 15 September 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1997.1792

zbMATH Keywords

surfacechromatic numbergenusgraph embeddinggraph immersion

Mathematics Subject Classification ID

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

Related Items

Coloring vertices and faces of locally planar graphs, On the 1-chromatic number of nonorientable surfaces with large genus, Coloring vertices and faces of maps on surfaces, Finite fields and the 1‐chromatic number of orientable surfaces

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
• A tighter bounding interval for the 1-chromatic number of a surface
• A possibly infinite series of surfaces with known 1-chromatic number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item