scientific article; zbMATH DE number 3735846

MaRDI QIDQ3922702zbMATH OpenFDO

Authors Gerhard Ringel

Publication date 1981

zbMATH Keywords

1-chromatic number1-embeddable graphs

Mathematics Subject Classification ID

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

Cited in

(9)

• A tighter bounding interval for the 1-chromatic number of a surface
• An infinite series of surfaces with known 1-chromatic number
• A possibly infinite series of surfaces with known 1-chromatic number
• Nonadditivity of the 1-genus of a graph
• Entire coloring of graphs embedded in a surface of nonnegative characteristic
• On the 1-chromatic number of nonorientable surfaces with large genus
• The vertex-face chromatic number of almost all nonorientable surfaces
• Coloring vertices and faces of maps on surfaces
• From local pair-crossing number to local crossing number

This page was built for publication:

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