The perfect-matching covering conjecture for claw-free bridgeless cubic graphs

From papers

Let GG be a claw-free bridgeless cubic graph, and let k(G)k(G) be the smallest number of perfect matchings needed to cover the edge-set of GG.

Claw-free Berge conjecture. For every claw-free bridgeless cubic graph GG,

k(G)4.k(G)\leq 4.

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 (5,2)(5,2)-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

No solutions have been posted yet.