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

Autor:	Bouquet, Valentin, Delbot, François, Picouleau, Christophe
Rok vydání:	2019
Předmět:	Mathematics - Combinatorics Computer Science - Discrete Mathematics
Druh dokumentu:	Working Paper
DOI:	10.1016/j.dam.2020.08.020
Popis:	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. Comment: 11 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1909.02843 Zobrazit plný text záznamu View this record from Arxiv