Cycle-double-cover characterization of edge-colouring index four
Cycle-double-cover characterization of edge-colouring index four
Let be a bridgeless cubic graph. A cycle double cover is a collection of cycles covering every edge exactly twice, and a -factor is a spanning -regular subgraph. Let denote the edge-chromatic number of . Cycle-double-cover characterization conjecture.
The source states this as an equivalent formulation of its perfect-matching index four and shortest-cycle-cover conjecture. It remains open.
Sources & referencesView supporting material
Primary source
Edita Máčajová, Giuseppe Mazzuoccolo, Vahan Mkrtchyan and Jean Paul Zerafa, “Some snarks are worse than others”, arXiv:2004.14049 (2020).
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.