Back to Search
Start Over
Elimination Properties for Minimal Dominating Sets of Graphs
- 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