On the vertices belonging to all, some, none minimum dominating set - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2021

On the vertices belonging to all, some, none minimum dominating set

Résumé

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 characterization for some well studied sub-classes of graphs: chordal, claw-free, triangle-free. Also we exhibit some graphs answering to some open questions of the literature on minimum dominating sets.
Fichier principal
Vignette du fichier
1909.02843.pdf (376.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02434684 , version 1 (17-01-2020)

Identifiants

Citer

Valentin Bouquet, François Delbot, Christophe Picouleau. On the vertices belonging to all, some, none minimum dominating set. Discrete Applied Mathematics, 2021, 288, pp.9-19. ⟨10.1016/j.dam.2020.08.020⟩. ⟨hal-02434684⟩
393 Consultations
78 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More