Circuit extension and circuit double cover of graphs

DOI10.1016/j.disc.2013.06.019zbMath1281.05083OpenAlexW2097780414MaRDI QIDQ390272

Cun-Quan Zhang, Dong Ye, Zheng-Ke Miao

Publication date: 23 January 2014

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

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

zbMATH Keywords

cyclecircuitcircuit double covercircuit extension

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cycle double covers and the semi-Kotzig frame
• Cycle covers of cubic multigraphs
• On semiextensions and circuit double covers
• A note on semiextensions of stable circuits
• Circuit double covers in special types of cubic graphs
• Proof of the strong 2-cover conjecture for planar 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
• Cycle double covers and spanning minors. I
• Cycle double covers and spanning minors. II
• Circuit Double Cover of Graphs
• Hamiltonian Cycles and Uniquely Edge Colourable Graphs
• Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs
• Graphs with the Circuit Cover Property
• Polyhedral decompositions of cubic graphs
• On cycle-double covers of graphs of small oddness
• Stable dominating circuits in snarks

This page was built for publication: Circuit extension and circuit double cover of graphs