Back to Search Start Over

Elimination Properties for Minimal Dominating Sets of Graphs

Authors :
Martí-Farré Jaume
Mora Mercè
Puertas María Luz
Ruiz José Luis
Source :
Discussiones Mathematicae Graph Theory, Vol 43, Iss 1, Pp 137-149 (2023)
Publication Year :
2023
Publisher :
University of Zielona Góra, 2023.

Abstract

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.

Details

Language :
English
ISSN :
20835892
Volume :
43
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Discussiones Mathematicae Graph Theory
Publication Type :
Academic Journal
Accession number :
edsdoj.8c7483acc841468c9a1726012631a825
Document Type :
article
Full Text :
https://doi.org/10.7151/dmgt.2354