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

DOI10.1016/S0012-365X(96)00101-XzbMATH Open0878.05032MaRDI QIDQ1367034FDOQ1367034

Authors: Vladimir P. Korzhik 

Publication date: 3 December 1997

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

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
• scientific article; zbMATH DE number 1751599
• A map colour theorem for the union of graphs
• Edge colourings of embedded 1-graphs

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• A lower bound for the one-chromatic number of a surface
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)

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)