Signed cycle double covers

MaRDI QIDQ668036zbMATH OpenFDO

Authors Zhang Zhang, Lingsheng Shi

Publication date 5 March 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p63

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cycle covereven graphflowsigned graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Signed and weighted graphs (05C22) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

Summary: The cycle double cover conjecture states that every bridgeless graph has a collection of cycles which together cover every edge of the graph exactly twice. A signed graph is a graph with each edge assigned by a positive or a negative sign. In this article, we prove a weak version of this conjecture that is the existence of a signed cycle double cover for all bridgeless graphs. We also show the relationships of the signed cycle double cover and other famous conjectures such as the Tutte flow conjectures and the shortest cycle cover conjecture etc.

Recommendations

• scientific article; zbMATH DE number 3937197
• scientific article; zbMATH DE number 5809
• Strong 5-cycle double covers of graphs
• Circuit covers of cubic signed graphs
• Circuit covers of signed Eulerian graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Blocking and anti-blocking pairs of polyhedra
• Circuit double cover of graphs
• Covering Multigraphs by Simple Circuits
• Fano colourings of cubic graphs and the Fulkerson conjecture
• Flows and generalized coloring theorems in graphs
• Fulkerson's conjecture and circuit covers
• Graph theory
• Graph theory with applications
• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• scientific article; zbMATH DE number 3508211 (Why is no real title available?)
• scientific article; zbMATH DE number 3600081 (Why is no real title available?)
• Nowhere-zero 6-flows
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• On the algebraic theory of graph colorings
• Polyhedral decompositions of cubic graphs
• Short circuit covers for regular matroids with a nowhere zero 5-flow
• Short cycle covers and the cycle double cover conjecture
• Short cycle covers of cubic graphs
• Short cycle covers of graphs and nowhere-zero flows
• Short cycle covers of graphs with minimum degree three
• Shortest circuit covers of cubic graphs
• Shortest coverings of graphs with cycles

Cited in

(6)

• Semi-duality and the cycle double cover conjecture
• Circuit covers of signed Eulerian graphs
• scientific article; zbMATH DE number 3937197 (Why is no real title available?)
• Cycle double covers and the semi-Kotzig frame
• scientific article; zbMATH DE number 5809 (Why is no real title available?)
• Homomorphisms of Cayley graphs and cycle double covers

This page was built for publication: Signed cycle double covers

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