3-colorable even embeddings on closed surfaces
From MaRDI portal
Publication:878057
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
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