Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

Contributions to Discrete Mathematics

Ruth Haas¹  sarah-marie belcastro² 

[1] Smith College;Smith College andMathILy

关键词: edge coloring;    unique coloring;    triangle-free;    cubic graphs;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Calgary * Department of Mathematics and Statistics

【 摘 要 】

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.

【 授权许可】

Unknown