The perfect-matching covering conjecture for claw-free bridgeless cubic graphs
The perfect-matching covering conjecture for claw-free bridgeless cubic graphs
Let be a claw-free bridgeless cubic graph, and let be the smallest number of perfect matchings needed to cover the edge-set of .
Claw-free Berge conjecture. For every claw-free bridgeless cubic graph ,
This strengthens Berge's bound from five to four on claw-free bridgeless cubic graphs. The source presents it as a suspicion and uses it in connection with the -even-subgraph-cover conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Anush Hakobyan and Vahan Mkrtchyan, “S_12 and P_12-colorings of cubic graphs”, arXiv:1807.08138 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.