Abstract
Let G = (V,E) be a simple graph. A dominating set of G is a subset S ⊆ V such that every vertex not in S is adjacent to at least one vertex in S. The cardinality of a smallest dominating set of G, denoted by (G), is the domination number of G. A super dominating set is a dominating set S with the additional property that every vertex in V \ S has a neighbor in S that is adjacent to no other vertex in V \S. Moreover if every vertex in V \S has degree at least 2, then S is an end super dominating set. The end super domination number is the minimum cardinality of an end super dominating set. We give applications of end super dominating sets as main servers and temporary servers of networks. We determine the exact value of the end super domination number for specific classes of graphs, and we count the number of end super dominating sets in these graphs. Tight upper bounds on the end super domination number are established, where the graph is modified by vertex (edge) removal and contraction.
| Original language | English |
|---|---|
| Pages (from-to) | 21-47 |
| Number of pages | 27 |
| Journal | Discussiones Mathematicae - Graph Theory |
| Volume | 45 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2025 |
Keywords
- domination number
- end super dominating set
- end super domination number
- generalization
- networks
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics