5-chromatic even triangulations on the Klein bottle

DOI10.1016/j.disc.2004.12.022zbMath1078.05026OpenAlexW2046944351MaRDI QIDQ2576860

Atsuhiro Nakamoto

Publication date: 29 December 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.12.022

zbMATH Keywords

chromatic numbercoloring

Mathematics Subject Classification ID

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

Related Items (3)

5-chromatic even triangulations on surfaces ⋮ \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies ⋮ \(N\)-flips in even triangulations on surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Graph minors. VII: Disjoint paths on a surface
• Geometric coloring theory
• Five-coloring maps on surfaces
• Coloring Eulerian triangulations of the projective plane
• Colouring Eulerian triangulations
• 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
• Das Geschlecht des vollständigen paaren Graphen
• Extending colorings of locally planar graphs
• Chromatic numbers of quadrangulations on closed surfaces
• 4-chromatic projective graphs

This page was built for publication: 5-chromatic even triangulations on the Klein bottle