English

Independent domination bondage number in graphs

Combinatorics 2025-03-04 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 bondage number of GG is the minimum number of edges whose removal changes the independent domination number of GG. 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.

Keywords

Cite

@article{arxiv.2503.00472,
  title  = {Independent domination bondage number in graphs},
  author = {M. Mehraban and S. Alikhani},
  journal= {arXiv preprint arXiv:2503.00472},
  year   = {2025}
}

Comments

11 pages, 5 figures