Changing and Unchanging 2-Rainbow Independent Domination

Abstract

Domination number is of practical interest in several theoretical and applied scenes. In the problem of wireless networking, the dominating idea is used to deduce an efficient route within the adhoc mobilenetworks. It has also been used for the summarization of documents and making a design of secure web-systems for electrical recursive grids. In this paper, we explore an important class of domination numbers, which is the 2-rainbow independent dominating function (2RiDF) on graphs. The minimum weight of a 2RiDF on a graph G is called the 2-rainbow independent domination number of G. A graph G is 2-rainbow independent domination stable if the 2-rainbow independent domination number of G remains unchanged under removal of any vertex. As a result, we characterize 2-rainbow independent domination stable tree-networks and study the effect of edge removal on 2-rainbow independent domination number in trees.