Stability of the Strong Domination Number of Graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917188387995648 |
|---|---|
| author | Alikhani, Saeid Mehraban, Mazharuddin Ardakani, Hossein Shojaaldini |
| author_facet | Alikhani, Saeid Mehraban, Mazharuddin Ardakani, Hossein Shojaaldini |
| contents | This paper introduces and studies the stability of the strong domination number of a graph, denoted $\operatorname{st}_{γ_{st}}(G)$, defined as the minimum number of vertices whose removal changes the strong domination number $γ_{st}(G)$. We determine exact values of this stability parameter for several fundamental graph classes, including paths, cycles, wheels, complete bipartite graphs, friendship graphs, book graphs, and balanced complete multipartite graphs. General bounds on $\operatorname{st}_{γ_{st}}(G)$ are established, along with a Nordhaus Gaddum type inequality. The behavior of stability under graph operations such as join, corona, and Cartesian product is also investigated. Structural characterizations of graphs with given stability values are provided, and several open problems and directions for future research are outlined. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_03891 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Stability of the Strong Domination Number of Graphs Alikhani, Saeid Mehraban, Mazharuddin Ardakani, Hossein Shojaaldini Combinatorics 05C05, 05C69 This paper introduces and studies the stability of the strong domination number of a graph, denoted $\operatorname{st}_{γ_{st}}(G)$, defined as the minimum number of vertices whose removal changes the strong domination number $γ_{st}(G)$. We determine exact values of this stability parameter for several fundamental graph classes, including paths, cycles, wheels, complete bipartite graphs, friendship graphs, book graphs, and balanced complete multipartite graphs. General bounds on $\operatorname{st}_{γ_{st}}(G)$ are established, along with a Nordhaus Gaddum type inequality. The behavior of stability under graph operations such as join, corona, and Cartesian product is also investigated. Structural characterizations of graphs with given stability values are provided, and several open problems and directions for future research are outlined. |
| title | Stability of the Strong Domination Number of Graphs |
| topic | Combinatorics 05C05, 05C69 |
| url | https://arxiv.org/abs/2601.03891 |