Berge-Fulkerson coloring for infinite families of snarks

Ting Zheng, Rong-Xia Hao

It is conjectured by Berge and Fulkerson that every bridgeless cubic graph has six perfect matchings such that each edge is contained in exactly two of them. H$\ddot{a}$gglund cons…