Grünbaum Colorings of Toroidal Triangulations

Authors

Michael O. Albertson, Smith College
Hannah Alpert
Sarah-Marie Belcastro, University of Massachusetts AmherstFollow
Ruth Haas, Smith CollegeFollow

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

Comments

Peer reviewed accepted manuscript of the following article: [Albertson, M. O., Alpert, H., & Haas, R. (2010). Grünbaum colorings of toroidal triangulations. Journal of Graph Theory, 63(1), 68-81], which has been published in final form at http://dx.doi.org/10.1002/jgt.20406. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.

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