3-Coloring graphs embedded in surfaces

DOI<140::AID-JGT3>3.0.CO;2-3 10.1002/(SICI)1097-0118(200003)33:3<140::AID-JGT3>3.0.CO;2-3zbMath0946.05040OpenAlexW4255826988MaRDI QIDQ4948508

Yue Zhao

Publication date: 11 April 2000

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(200003)33:3<140::aid-jgt3>3.0.co;2-3

zbMATH Keywords

surfacevertex coloring3-coloring

Mathematics Subject Classification ID

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

Related Items

A structural theorem on embedded graphs and its application to colorings