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