On the perfect matching index of bridgeless cubic graphs

Jean-Luc Fouquet, Jean-Marie Vanherpe

If $G$ is a bridgeless cubic graph, Fulkerson conjectured that we can find 6 perfect matchings $M_1,...,M_6$ of $G$ with the property that every edge of $G$ is contained in exactly…