Circuit double cover of graphs

DOI10.1017/CBO9780511863158MaRDI QIDQ2884704zbMATH OpenOpenAlexFDO

Authors Cun-Quan Zhang

Publication date 18 May 2012

Published in London Mathematical Society Lecture Note Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/cbo9780511863158

zbMATH Keywords

circuit decompositionscircuit double covercycle covercycle double coverPetersen graph

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Circuit double covers of graphs
• scientific article; zbMATH DE number 3937197
• A note on the circuit double cover of infinite graphs
• scientific article; zbMATH DE number 978847
• scientific article; zbMATH DE number 1151805

Cited in

(39)

• Circle graphs and the cycle double cover conjecture
• On covers of graphs
• Cycle double covers via kotzig graphs
• A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs
• On even cycle decompositions of line graphs of cubic graphs
• Signed circuit cover of bridgeless signed graphs
• Rotation snark, Berge-Fulkerson conjecture and Catlin's 4-flow reduction
• Cycle double covers and non-separating cycles
• Cycle double covers containing certain circuits in cubic graphs having special structures
• Nowhere-zero flows on signed regular graphs
• Perfect matching covering, the Berge-Fulkerson conjecture, and the Fan-Raspaud conjecture
• Hamiltonian cycles and 1-factors in 5-regular graphs
• Cycle double covers in cubic graphs having special structures
• Strong circuit double cover of some cubic graphs
• Oriented circuit double cover and circular flow and colouring
• Cyclic 4-colorings of graphs on surfaces
• Orientable one-circuit double covers
• Construction of permutation snarks
• scientific article; zbMATH DE number 3937197 (Why is no real title available?)
• Circuit extension and circuit double cover of graphs
• scientific article; zbMATH DE number 978847 (Why is no real title available?)
• scientific article; zbMATH DE number 6965186 (Why is no real title available?)
• Vertices with the second neighborhood property in Eulerian digraphs
• Minimum \(T\)-joins and signed-circuit covering
• Cubic graphs with no short cycle covers
• Extension to 3-colorable triangulations
• Circuit double covers of graphs
• 5-Cycle Double Covers, 4-Flows, and Catlin Reduction
• Homomorphisms of Cayley graphs and cycle double covers
• Kotzig frames and circuit double covers
• Five-cycle double cover and shortest cycle cover
• Counting circuit double covers
• Signed cycle double covers
• Cycle separating cuts in possible counterexamples to the cycle double cover and the Berge-Fulkerson conjectures
• Non-separating cycles and 5-cycle double covers
• Approximate cycle double cover
• An infinite family of snarks with perfect matching cover index 4
• A note on Alon-Tarsi shortest cycle cover conjecture
• Treelike snarks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2884704)