The four-perfect-matchings conjecture for cubic graphs with a two-circuit 2-factor
The four-perfect-matchings conjecture for cubic graphs with a two-circuit 2-factor
Let be a cubic graph with a 2-factor consisting of two circuits, where a 2-factor is a spanning -regular subgraph. Let the perfect matching index of be the minimum number of perfect matchings needed to cover all its edges.
Four-perfect-matchings conjecture. The perfect matching index of is at most , unless is the Petersen graph.
The conjecture is presented as the paper's concluding conjecture. The preceding results establish the bound for a particular class in which the complementary -factor has exactly three spokes, but the general two-circuit case remains unresolved in the supplied text.
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
Ján Karabáš and Edita Máčajová, “On 4-covers of cubic graphs with two adjacent odd circuits in a 2-factor”, arXiv:2605.09475 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.