The claw-free four-perfect-matching conjecture
The claw-free four-perfect-matching conjecture
A cubic graph is claw-free if it has no induced subgraph isomorphic to . A set of perfect matchings covers a graph when every edge belongs to at least one matching. Claw-free four-perfect-matching conjecture. Every claw-free bridgeless cubic graph can be covered with four perfect matchings.
The paper states that this conjecture is equivalent to the 5-cycle double cover conjecture. Consequently, it remains open.
Sources & referencesView supporting material
Primary source
Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Expanding vertices to triangles in cubic graphs”, arXiv:2504.19201 (2025).
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.