Triangle-free Uniquely 3-Edge Colorable Cubic Graphs
Combinatorics
2015-08-28 v1
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.
Cite
@article{arxiv.1508.06934,
title = {Triangle-free Uniquely 3-Edge Colorable Cubic Graphs},
author = {Sarah-Marie Belcastro and Ruth Haas},
journal= {arXiv preprint arXiv:1508.06934},
year = {2015}
}
Comments
6 pages, 5 figures, to appear in Contributions to Discrete Mathematics