Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

sarah-marie belcastro, Ruth Haas


This paper presents infinitely many new examples of triangle-free uniquely 3-edge colorable cubic graphs.  The only such graph previously known was given by Tutte in 1976.


edge coloring; unique coloring; triangle-free; cubic graphs

Full Text:


Comments on this article

View all comments

Contributions to Discrete Mathematics. ISSN: 1715-0868