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

DOI10.1016/S0012-365X(96)00101-XMaRDI QIDQ1367034zbMATH OpenFDO

Authors 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)

Recommendations

• 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
• Publication:3204435
• A lower bound for the one-chromatic number of a surface
• A tighter bounding interval for the 1-chromatic number of a surface
• scientific article; zbMATH DE number 4156463
• scientific article; zbMATH DE number 1751599
• A map colour theorem for the union of graphs
• Edge colourings of embedded 1-graphs

Cites work

• scientific article; zbMATH DE number 3900784 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3735846 (Why is no real title available?)
• scientific article; zbMATH DE number 3756556 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• A lower bound for the one-chromatic number of a surface
• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• The medial graph and voltage-current duality

Cited in

(7)

• On the 1-chromatic number of nonorientable surfaces with large genus
• Nonadditivity of the 1-genus of a graph
• Coloring vertices and faces of maps on surfaces
• A lower bound for the one-chromatic number of a surface
• An infinite series of surfaces with known 1-chromatic number
• scientific article; zbMATH DE number 3946159 (Why is no real title available?)
• scientific article; zbMATH DE number 3972882 (Why is no real title available?)

This page was built for publication: A possibly infinite series of surfaces with known 1-chromatic number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1367034)