3 citations · 3 across the 2 of their papers we have counts for
2 papers
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…
cs.DC2014
Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems
François Delbot, Christian Laforest, Stephane Rovedakis
In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual…