Perfect-matching index four characterization of shortest cycle covers
Perfect-matching index four characterization of shortest cycle covers
Let be a bridgeless cubic graph. Write for the minimum total length of a cycle cover, and let denote the edge-chromatic number of . Perfect-matching index four shortest-cycle-cover conjecture.
The source proposes this equivalence and shows that it is implied by the shortest four-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
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
Sign in to submit a solution.
No solutions have been posted yet.