5-Chromatic even triangulations on the Klein bottle

doi:10.1016/j.disc.2004.12.022

Discrete Mathematics

Volume 303, Issues 1–3, 6 November 2005, Pages 154-166

https://doi.org/10.1016/j.disc.2004.12.022 Get rights and content

Under an Elsevier user license

open archive

Abstract

It is known that for any closed surface $F^{2}$ , every embedding on $F^{2}$ with sufficiently large representativity is 5-colorable. In this paper, we shall characterize the 5-chromatic even triangulations on the Klein bottle with high representativity.

Keywords

Even triangulation

Coloring

Chromatic number Klein bottle