A tighter bounding interval for the 1-chromatic number of a surface

DOI10.1016/0012-365X(95)00335-TzbMath0873.05045MaRDI QIDQ1357725

Vladimir P. Korzhik

Publication date: 26 October 1997

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

zbMATH Keywords

surfacechromatic number

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)

Related Items (3)

An infinite series of surfaces with known 1-chromatic number ⋮ On the 1-chromatic number of nonorientable surfaces with large genus ⋮ Finite fields and the 1‐chromatic number of orientable surfaces

Cites Work

• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• The topological theory of current graphs
• Components of branched coverings of current graphs
• A lower bound for the one-chromatic number of a surface
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A tighter bounding interval for the 1-chromatic number of a surface