arXiv++ Combinatorics

Browse math.CO papers from arXiv

Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

Published: 2015-08-27
Comments: 6 pages, 5 figures, to appear in Contributions to Discrete Mathematics

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.

BibTeX

Loading...