Geodesic
Elimination properties for minimal dominating sets of graphs
Discussiones Mathematicae. Graph Theory, Tome 43 (2023) no. 1, pp. 137-149

Voir la notice de l'article provenant de la source Library of Science

A dominating set of a graph is a vertex subset such that every vertex not in the subset is adjacent to at least one in the subset. In this paper we study whenever there exists a new dominating set contained (respectively, containing) the subset obtained by removing a common vertex from the union of two minimal dominating sets. A complete description of the graphs satisfying such elimination properties is provided.
Keywords: dominating sets, elimination properties, uniform clutters 
@article{DMGT_2023_43_1_a7,
     author = {Mart{\'\i}-Farr\'e, Jaume and Mora, Merc\'e and Puertas, Maria Luz and Ruiz, Jos\'e Luis},
     title = {Elimination properties for minimal dominating sets of graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {137--149},
     publisher = {mathdoc},
     volume = {43},
     number = {1},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2023_43_1_a7/}
}
TY  - JOUR
AU  - Martí-Farré, Jaume
AU  - Mora, Mercé
AU  - Puertas, Maria Luz
AU  - Ruiz, José Luis
TI  - Elimination properties for minimal dominating sets of graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2023
SP  - 137
EP  - 149
VL  - 43
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2023_43_1_a7/
LA  - en
ID  - DMGT_2023_43_1_a7
ER  - 
%0 Journal Article
%A Martí-Farré, Jaume
%A Mora, Mercé
%A Puertas, Maria Luz
%A Ruiz, José Luis
%T Elimination properties for minimal dominating sets of graphs
%J Discussiones Mathematicae. Graph Theory
%D 2023
%P 137-149
%V 43
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2023_43_1_a7/
%G en
%F DMGT_2023_43_1_a7
Martí-Farré, Jaume; Mora, Mercé; Puertas, Maria Luz; Ruiz, José Luis. Elimination properties for minimal dominating sets of graphs. Discussiones Mathematicae. Graph Theory, Tome 43 (2023) no. 1, pp. 137-149. http://geodesic.mathdoc.fr/item/DMGT_2023_43_1_a7/