11 citations · 19 across the 16 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
Minimal graphs for hamiltonian extension
Christophe Picouleau
For every we determine the minimum number of edges of graph with vertices such that for any non edge there exits a hamiltonian cycle containing .
math.CO2019★ 3 cited
On the vertices belonging to all, some, none minimum dominating set
Valentin Bouquet, François Delbot, Christophe Picouleau
We characterize the vertices belonging to all minimum dominating sets, to some minimum dominating sets but not all, and to no minimum dominating set. We refine this characterizatio…
math.CO2019
On graceful difference labelings of disjoint unions of circuits
Alain Hertz, Christophe Picouleau
A graceful difference labeling (gdl for short) of a directed graph G with vertex set V is a bijection f between V and {1,...,|V|} such that, when each arc uv is assigned the differ…