30 citations
- Laboratoire d'Informatique Fondamentale d'Orléans4 papers
- Laboratoire d’Informatique Fondamentale de MarseilleFR2 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 2008 · cs.DMShow all
3 papers · 2 filters
cs.DM2008★ 1 cited
On normal odd partitions in cubic graphs
Jean-Luc Fouquet, Jean-Marie Vanherpe
A normal partition of the edges of a cubic graph is a partition into trails (no repeated edge) such that each vertex is the end vertex of exactly one trail of the partition. We inv…
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…
cs.DM2008
On -sparse graphs and other families
Jean-Luc Fouquet, Jean-Marie Vanherpe
We extend the notion of -sparse graphs previously introduced by {\scshape Hoàng} by considering -sparse graphs were denotes a finite set of graphs o…