Snarks with special spanning trees

DOI10.1007/s00373-018-1973-xzbMath1407.05049arXiv1706.05595OpenAlexW2963927003MaRDI QIDQ1733867

Arthur Hoffmann-Ostenhof, Thomas Jatschka

Publication date: 21 March 2019

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

spanning treecubic graphsnark3-edge coloringhist

Mathematics Subject Classification ID

Trees (05C05)

Related Items (3)

Superposition of snarks revisited ⋮ Snarks with special spanning trees ⋮ Cycle double covers and non-separating cycles

Uses Software

• House of Graphs

Cites Work

• Generation and properties of snarks
• Removable edges in cyclically 4-edge-connected cubic graphs
• Snarks with special spanning trees
• House of Graphs: a database of interesting graphs
• Cycle double covers and non-separating cycles
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• On homeomorphically irreducible spanning trees in cubic graphs
• Decomposing planar cubic graphs
• Graphs with homeomorphically irreducible spanning trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Snarks with special spanning trees