On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings

Louis Esperet (1) , Giuseppe Mazzuoccolo (2)

1 G-SCOP_OC - Optimisation Combinatoire
2 UNIMORE - Università degli Studi di Modena e Reggio Emilia = University of Modena and Reggio Emilia

Domaines: Mathématique discrète [cs.DM]

Louis Esperet, Giuseppe Mazzuoccolo. On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings. The Seventh European Conference on Combinatorics, Graph Theory and Applications (EuroComb'13), Sep 2013, Pise, Italy. pp.47-51, ⟨10.1007/978-88-7642-475-5_8⟩. ⟨hal-00945884⟩