(5,2)-cycle-cover conjecture for bridgeless graphs
(5,2)-cycle-cover conjecture for bridgeless graphs
Let be a bridgeless graph, not necessarily cubic. An even subgraph is a subgraph in which every vertex has even degree.
-cycle-cover conjecture. The graph contains five even subgraphs such that every edge of belongs to exactly two of them.
The conjecture is presented as a classical consequence of the Petersen coloring conjecture. The supplied source gives no evidence that it has been resolved.
Sources & referencesView supporting material
Primary source
Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Normal edge-colorings of cubic graphs”, arXiv:1804.09449 (2019).
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.