Independent domination stability in graphs
Combinatorics
2023-11-06 v1
Abstract
A non-empty set of the simple graph is an independent dominating set of if every vertex not in is adjacent with some vertex in and the vertices of are pairwise non-adjacent. The independent domination number of , denoted by , is the minimum size of all independent dominating sets of . The independent domination stability, or simply -stability of is the minimum number of vertices whose removal changes the independent domination number of . In this paper, we investigate properties of independent domination stability in graphs. In particular, we obtain several bounds and obtain the independent domination stability of some operations of two graphs.
Cite
@article{arxiv.2311.01733,
title = {Independent domination stability in graphs},
author = {Saeid Alikhani and Mazharodin Mehraban and Alexei Zakharov and Hamidreza Golmohammadi},
journal= {arXiv preprint arXiv:2311.01733},
year = {2023}
}
Comments
10 pages, 2 figures