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…