Abstract:The 5-even subgraph cycle double cover conjecture (5-CDC conjecture) asserts that every bridgeless graph has a 5-even subgraph double cover. A shortest even subgraph cover of a graph G $G$ is a family of even subgraphs which cover all the edges of G $G$ and the sum of their lengths is minimum. It is conjectured that every bridgeless graph G $G$ has an even subgraph cover with total length at most 21 15 divided by E ( G ) divided by $\frac{21}{15}| E(G)| $. In this paper, we study those two conjectures for weak oddness 2 cubic graphs and present a sufficient condition for such graphs to have a 5-CDC containing a member with many vertices. As a corollary, we show that for every oddness 2 cubic graph G $G$ satisfying the sufficient condition has a 4-even subgraph ( 1 , 2 ) $(1,2)$-cover with total length at most 20 15 divided by E ( G ) divided by + 2 $\frac{20}{15}| E(G)| +2$. We also show that every oddness 2 cubic graph G $G$ with girth at least 30 has a 5-CDC containing a member of length at least 9 10 divided by V ( G ) divided by $\frac{9}{10}| V(G)| $ and thus it has a 4-even subgraph ( 1 , 2 ) $(1,2)$-cover with total length at most 21 15 divided by E ( G ) divided by $\frac{21}{15}| E(G)| $.

Signed Cycle Double Covers

A proof of the Cycle Double Cover Conjecture

A Simple Proof for the Cycle Double Cover Conjecture

The cycle double cover conjecture from the perspective of percolation theory on iterated line graphs

Circuit Covers of Signed Eulerian Graphs

Counting Circuit Double Covers

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

Six‐flows on almost balanced signed graphs

A Cycle Cover of A 2-Edge-connected Graph Embedded with Large Face-Width on an Orientable Surface

Tutte's 3-flow conjecture and short cycle covers

Circuit K-Covers of Signed Graphs

Integer Flows and Cycle Covers

Five-cycle Double Cover and Shortest Cycle Cover

Bound on shortest cycle covers

Minimum Cycle Covers of Graphs

Homomorphisms to Small Negative Even Cycles

Fulkerson′s Conjecture and Circuit Covers

Three conjectures on the signed cycle domination in graphs

Short Cycle Covers Of Cubic Graphs

Cycles through two edges in signed graphs