Semi-duality and the cycle double cover conjecture

DOI10.1016/0095-8956(86)90054-7zbMath0607.05019OpenAlexW2083487412MaRDI QIDQ1085163

Michael Tarsi

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(86)90054-7

zbMATH Keywords

cycle double coverbridgeless graphbinary matroidsHamiltonian pathCDCbridgeless regular matroid

Mathematics Subject Classification ID

Paths and cycles (05C38) Combinatorial aspects of matroids and geometric lattices (05B35) Eulerian and Hamiltonian graphs (05C45)

Related Items

Cycle double covers of graphs with Hamilton paths, Cycle Double Covers in Cubic Graphs having Special Structures, Nowhere-zero 4-flows and cycle double covers, Trigraphs, Strong Circuit Double Cover of Some Cubic Graphs, Circuit extension and circuit double cover of graphs, Cycle double covers and the semi-Kotzig frame, On stable cycles and cycle double covers of graphs with large circumference, Cycle double covers and spanning minors. I, Cycle double covers and spanning minors. II, Graphs with the Circuit Cover Property, Matroidal bijections between graphs, Circuit Double Covers of Graphs

Cites Work

• Shortest coverings of graphs with cycles
• Nowhere zero flow and circuit covering in regular matroids
• Flows and generalized coloring theorems in graphs
• Decomposition of regular matroids
• Short cycle covers and the cycle double cover conjecture
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item