-
Exponentially many perfect matchings in cubic graphs
International audience -
On Compatible Normal Odd Partitions in Cubic Graphs
International audience -
Tools for parsimonious edge-colouring of graphs with maximum degree three
Internal report RR-2010-10, revised version -
Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Plac...
International audience -
Detection number of bipartite graphs and cubic graphs
For a connected graph G of order |V(G)| ≥ 3 and a k-labelling c : E(G) → {1,2, . . . ,k} of the edges of G, the code of a vertex v of G is the ordered k-tuple (ℓ1, ℓ2,... -
On a family of cubic graphs containing the ower snarks
International audience -
Cubic Cayley graphs with small diameter.
International audience
