Document Type
Article
Publication Date
4-15-2009
Publication Title
Journal of Graph Theory
Abstract
We prove that if G is a triangulation of the torus and χ(G) 6 ≠ 5, then there is a 3-coloring of the edges of G so that the edges bounding every face are assigned three different colors.
Keywords
embedding, edge coloring, Grünbaum coloring, Grünbaum conjecture, triangulation
Volume
63
Issue
1
First Page
68
Last Page
81
DOI
10.1002/jgt.20406
ISSN
1097-0118
Version
Author's Accepted Manuscript
Recommended Citation
Albertson, Michael O.; Alpert, Hannah; Belcastro, Sarah-Marie; and Haas, Ruth, "Grünbaum Colorings of Toroidal Triangulations" (2009). Mathematics Sciences: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/mth_facpubs/2