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

DOI10.1016/j.disc.2011.08.024zbMath1246.05086OpenAlexW1964260843MaRDI 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 coversnarkstable cyclesemiextension

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (4)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Fast generation of cubic graphs
• Stable dominating circuits in snarks

This page was built for publication: On stable cycles and cycle double covers of graphs with large circumference