5-cycle double cover Conjecture for bridgeless cubic graphs
5-cycle double cover Conjecture for bridgeless cubic graphs
Let be a bridgeless cubic graph. A -cycle double cover is a multiset of five cycles in such that every edge belongs to exactly two members of the multiset. 5-cycle double cover Conjecture. Every bridgeless cubic graph has a -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.
Sources & referencesView supporting material
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.