Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

MaRDI QIDQ5740313zbMATH OpenFDO

Authors Sarah-Marie Belcastro, Ruth Haas

Publication date 26 July 2016

Full work available at URL https://arxiv.org/abs/1508.06934

zbMATH Keywords

cubic graphsedge coloringtriangle-free graphsunique coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

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.

Recommendations

• Cubic graphs with 3-edge coloring of graphs
• scientific article; zbMATH DE number 3878955
• A class of three-colorable triangle-free graphs
• On the number of 3-edge colorings of cubic graphs
• scientific article; zbMATH DE number 1052840
• On uniquely 3-colorable graphs
• On proper edge 3-colorings of a cubic graph
• Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems
• Conjectures on uniquely 3-edge-colorable graphs
• On the maximal triangle-free edge-chromatic graphs in three colors

Cited in

(4)

• On uniquely \(3\)-colorable graphs. II
• Three-edge-colouring doublecross cubic graphs
• scientific article; zbMATH DE number 3878955 (Why is no real title available?)
• scientific article; zbMATH DE number 947242 (Why is no real title available?)

This page was built for publication: Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5740313)