2025/03/01 by Mazharuddin Mehraban, Mehraban, M., Saeid Alikhani +1
Computer Science · #05C05 #05C69 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems
paper · pdf · doi:10.48550/arxiv.2503.00472
openalex publication_date 2025/03/01 · openalex created_date 2025/10/12 · openalex updated_date 2026/07/28
A non-empty set S⊆ V (G) of the simple graph G=(V(G),E(G)) is an independent dominating set of G if every vertex not in S is adjacent with some vertex in S and the vertices of S are pairwise non-adjacent. The independent domination number of G, denoted by γi(G), is the minimum size of all independent dominating sets of G. The independent domination bondage number of G is the minimum number of edges whose removal changes the independent domination number of G. In this paper, we investigate properties of independent domination bondage number in graphs. In particular, we obtain several bounds and obtain the independent domination bondage number of some operations of two graphs.