2 citations
- Laboratoire d’Informatique Fondamentale de MarseilleFR2 papers
- Laboratoire d'Informatique Fondamentale d'Orléans2 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR1 paper
- Institut für Regionale Innovation und SozialforschungDE1 paper
- Institut national de recherche en sciences et technologies du numériqueFR1 paper
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2009★ 30 cited
On the perfect matching index of bridgeless cubic graphs
Jean-Luc Fouquet, Jean-Marie Vanherpe
If is a bridgeless cubic graph, Fulkerson conjectured that we can find 6 perfect matchings of with the property that every edge of is contained in exactly…
cs.DM2008★ 2 cited
On Fan Raspaud Conjecture
Jean-Luc Fouquet, Jean-Marie Vanherpe
A conjecture of Fan and Raspaud [3] asserts that every bridgeless cubic graph con-tains three perfect matchings with empty intersection. Kaiser and Raspaud [6] sug-gested a possibl…