On Fulkerson conjecture
Discrete Mathematics
2011-04-01 v2
Abstract
If is a bridgeless cubic graph, Fulkerson conjectured that we can find 6 perfect matchings (a{\em Fulkerson covering}) with the property that every edge of is contained in exactly two of them. A consequence of the Fulkerson conjecture would be that every bridgeless cubic graph has 3 perfect matchings with empty intersection (this problem is known as the Fan Raspaud Conjecture). A {\em FR-triple} is a set of 3 such perfect matchings. We show here how to derive a Fulkerson covering from two FR-triples. Moreover, we give a simple proof that the Fulkerson conjecture holds true for some classes of well known snarks.
Keywords
Cite
@article{arxiv.0906.1086,
title = {On Fulkerson conjecture},
author = {Jean-Luc Fouquet and Jean-Marie Vanherpe},
journal= {arXiv preprint arXiv:0906.1086},
year = {2011}
}
Comments
Accepted for publication in Discussiones Mathematicae Graph Theory; Discussiones Mathematicae Graph Theory (2010) xxx-yyy