3-colorable even embeddings on closed surfaces

DOI10.1007/s00373-006-0687-7zbMath1114.05025OpenAlexW2039158771MaRDI QIDQ878057

Norihito Sasanuma, Atsuhiro Nakamoto

Publication date: 26 April 2007

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-006-0687-7

zbMATH Keywords

ColoringCycle parityRepresentativity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (3)

The empire problem in even embeddings on closed surfaces with \(\varepsilon\leq 0\) ⋮ 5-chromatic even triangulations on surfaces ⋮ The Empire Problem in Even Embeddings on Closed Surfaces

Cites Work

• Graph minors. VII: Disjoint paths on a surface
• Coloring locally bipartite graphs on surfaces.
• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Chromatic numbers of quadrangulations on closed surfaces
• 4-chromatic projective graphs

This page was built for publication: 3-colorable even embeddings on closed surfaces