arXiv++ Combinatorics

Browse math.CO papers from arXiv

Grünbaum Colorings of Toroidal Triangulations

Published: 2008-05-04
Comments: 17 pages, 8 figures, submitted for review for publication

Abstract

We prove that if G is a triangulation of the torus and χ(G) \neq 5, then there is a 3-coloring of the edges of G so that the edges bounding every face are assigned three different colors.

BibTeX

Loading...