Grünbaum colorings of toroidal triangulations |
| |
Authors: | Michael O. Albertson Hannah Alpert sarah‐marie belcastro Ruth Haas |
| |
Affiliation: | 1. Department of Mathematics and Statistics, Smith College, Northampton, Massachusetts 01063;2. Department of Mathematics, University of Chicago, 5734 S. University Avenue, Chicago, Illinois 60637 |
| |
Abstract: | We prove that if G is a triangulation of the torus and χ(G)≠5, then there is a 3‐coloring of the edges of G so that the edges bounding every face are assigned three different colors. © 2009 Wiley Periodicals, Inc. J Graph Theory 63: 68–81, 2010 |
| |
Keywords: | embedding edge coloring Grü nbaum coloring Grü nbaum conjecture triangulation |
|
|