Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

Authors

Sarah-Marie Belcastro, University of Massachusetts AmherstFollow
Ruth Haas, Smith CollegeFollow

Document Type

Article

Publication Date

2015

Publication Title

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.

Volume

10

Issue

2

First Page

39

Last Page

44

ISSN

1715-0868

Comments

Peer reviewed accepted manuscript.

Recommended Citation

Belcastro, Sarah-Marie and Haas, Ruth, "Triangle-free Uniquely 3-Edge Colorable Cubic Graphs" (2015). Mathematics Sciences: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/mth_facpubs/5