5-cycle double cover Conjecture for bridgeless cubic graphs

About 4 years old · traced to

Let GG be a bridgeless cubic graph. A 55-cycle double cover is a multiset of five cycles in GG such that every edge e∈E(G)e\in E(G) belongs to exactly two members of the multiset. 5-cycle double cover Conjecture. Every bridgeless cubic graph has a 55-cycle double cover. This is one of the standard cycle-cover conjectures for bridgeless cubic graphs and is discussed in the source alongside the Fan–Raspaud and Berge–Fulkerson conjectures.

References

Primary source

Yulai Ma, Davide Mattiolo, Eckhard Steffen and Isaak H. Wolf, “Pairwise disjoint perfect matchings in r-edge-connected r-regular graphs”, arXiv:2206.10975 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.