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/