English

Independent domination stability in graphs

Combinatorics 2023-11-06 v1

Abstract

A non-empty set SV(G)S\subseteq V (G) of the simple graph G=(V(G),E(G))G=(V(G),E(G)) is an independent dominating set of GG if every vertex not in SS is adjacent with some vertex in SS and the vertices of SS are pairwise non-adjacent. The independent domination number of GG, denoted by γi(G)\gamma_i(G), is the minimum size of all independent dominating sets of GG. The independent domination stability, or simply idid-stability of GG is the minimum number of vertices whose removal changes the independent domination number of GG. 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.

Keywords

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

R2 v1 2026-06-28T13:10:22.715Z