Independent domination stability in graphs
Abstract
A non-empty subset S ⊆ V of the vertex set of a simple graph G = (V, E) is called an independent dominating set if every vertex not in S is adjacent to at least one vertex in S, and no two vertices in S are adjacent to each other.The independent domination number of G, denoted by γ i (G), is the smallest possible size of such a set.The independent domination stability (or simply id-stability) of G is defined as the minimum number of vertices that must be removed from the graph to alter its independent domination number.In this paper, we explore various properties of independent domination stability in graphs.Specifically,
Fields of Study & Subjects
Advanced Graph Theory Research
Nuclear Receptors and Signaling
Publication details
- Journal / source
- Journal of Discrete Mathematical Sciences and Cryptography
- Volume
- 29
- Issue
- 7
- Pages
- 2673–2683
- Publication date
- 23 March 2026
- Language
- EN