加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本