Triangle-free Uniquely 3-Edge Colorable Cubic Graphs

zbMATH Open1341.05062arXiv1508.06934MaRDI QIDQ5740313FDOQ5740313

Sarah-Marie Belcastro, Ruth Haas

Publication date: 26 July 2016

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.

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

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
• Publication:4351080
• 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

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)

Cited In (3)

• Three-edge-colouring doublecross cubic graphs
• On uniquely \(3\)-colorable graphs. II
• Title not available (Why is that?)

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)