{"id":"arxiv/2601.03891","url":"https://arxiv.org/abs/2601.03891","tags":["math.CO"],"score":0,"title":"Stability of the Strong Domination Number of Graphs","domain":"math.CO","source":"arxiv","authors":["Saeid Alikhani","Nima Ghanbari","Mazharuddin Mehraban","Hossein Shojaaldini Ardakani"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}