On stable cycles and cycle double covers of graphs with large circumference

DOI10.1016/j.disc.2011.08.024zbMath1246.05086MaRDI QIDQ442360

Jonas Hägglund, Klas Markström

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.08.024

zbMATH Keywords

cycle double cover; snark; stable cycle; semiextension

Mathematics Subject Classification ID

05C38: Paths and cycles

Related Items

Generation and properties of snarks, Cycle double covers of infinite planar graphs, Cycle Double Covers in Cubic Graphs having Special Structures, Cubic Graphs with Large Circumference Deficit

Cites Work

• Generation and properties of snarks
• Splits of circuits
• On semiextensions and circuit double covers
• A note on semiextensions of stable circuits
• Circuit double covers in special types of cubic graphs
• Semi-duality and the cycle double cover conjecture
• Double covers of cubic graphs with oddness 4
• Five cycle double covers of some cubic graphs
• Snarks without small cycles
• Reducible configurations for the cycle double cover conjecture
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs
• Stable dominating circuits in snarks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item