5-Cycle Double Covers, 4-Flows, and Catlin Reduction

DOI10.1137/22M1472425OpenAlexW4318769212MaRDI QIDQ5883284

Rong Luo, Siyan Liu, Cun-Quan Zhang, Rong-xia Hao

Publication date: 30 March 2023

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

Full work available at URL: https://doi.org/10.1137/22m1472425

zbMATH Keywords

cycle double coversuperpositionsnark4-flowCatlin reduction

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A cyclically 6-edge-connected snark of order 118
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows
• Double covers of cubic graphs with oddness 4
• Five cycle double covers of some cubic graphs
• Snarks without small cycles
• Superposition of snarks revisited
• Small snarks with large oddness
• Circuit Double Cover of Graphs
• Double cycle covers and the petersen graph
• A reduction method to find spanning Eulerian subgraphs
• Supereulerian graphs: A survey
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Polyhedral decompositions of cubic graphs
• Blocking and anti-blocking pairs of polyhedra
• A Contribution to the Theory of Chromatic Polynomials
• On cycle-double covers of graphs of small oddness

This page was built for publication: 5-Cycle Double Covers, 4-Flows, and Catlin Reduction