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

signed graphfloweven graphcycle cover

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)

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

• 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?)
• 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
• 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

(5)

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

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)