Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

sarah-marie belcastro, Ruth Haas

Abstract


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.

Keywords


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

Full Text:

PDF


PID: http://hdl.handle.net/10515/sy5416tg5

Contributions to Discrete Mathematics. ISSN: 1715-0868