English

Changing and unchanging 2-rainbow independent domination

Combinatorics 2018-10-02 v1

Abstract

For a function f:V(G){0,1,2}f : V(G ) \rightarrow \{0, 1, 2\} we denote by ViV_i the set of vertices to which the value ii is assigned by ff, i.e. Vi={xV(G):f(x)=i}V_i = \{ x \in V (G ) : f(x ) = i \}. If a function f:V(G){0,1,2}f: V(G) \rightarrow \{0,1,2\} satisfying the condition that ViV_i is independent for i{1,2}i \in \{1,2\} and every vertex uu for which f(u)=0f(u) = 0 is adjacent to at least one vertex vv for which f(v)=if(v) = i for each i{1,2}i \in \{1,2\}, then ff is called a 2-rainbow independent dominating function (2RiDF). The weight w(f)w(f) of a 2RiDF ff is the value w(f)=V1+V2w(f) = |V_1|+|V_2|. The minimum weight of a 2RiDF on a graph GG is called the \emph{2-rainbow independent domination number} of GG. A graph GG is 2-rainbow independent domination stable if the 2-rainbow independent domination number of GG remains unchanged under removal of any vertex. In this paper, we characterize 2-rainbow independent domination stable trees and we study the effect of edge removal on 2-rainbow independent domination number in trees.

Cite

@article{arxiv.1810.00246,
  title  = {Changing and unchanging 2-rainbow independent domination},
  author = {Pu Wu and Zehui Shao and Vladimir Samodivkin and S. M. Sheikholeslami and M. Soroudi and Shaohui Wang},
  journal= {arXiv preprint arXiv:1810.00246},
  year   = {2018}
}
R2 v1 2026-06-23T04:23:06.884Z