English

On Fulkerson conjecture

Discrete Mathematics 2011-04-01 v2

Abstract

If GG 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 GG 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

R2 v1 2026-06-21T13:09:59.490Z