3-colorable even embeddings on closed surfaces

DOI10.1007/S00373-006-0687-7zbMATH Open1114.05025OpenAlexW2039158771MaRDI QIDQ878057FDOQ878057

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)

Cites Work

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

Cited In (5)

• Three-coloring graphs embedded on surfaces with all faces even-sided
• The empire problem in even embeddings on closed surfaces
• 5-chromatic even triangulations on surfaces
• 3-regular maps on closed surfaces are nearly distinguishing 3-colorable with few exceptions
• The empire problem in even embeddings on closed surfaces with \(\varepsilon\leq 0\)

   Recommendations

• 5-chromatic even triangulations on the Klein bottle 👍 👎
• Three-coloring graphs embedded on surfaces with all faces even-sided 👍 👎
• 5-chromatic even triangulations on surfaces 👍 👎
• Polychromatic 4-coloring of cubic even embeddings on the projective plane 👍 👎
• Coloring locally bipartite graphs on surfaces. 👍 👎

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

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