Changing and unchanging 2-rainbow independent domination
Abstract
For a function we denote by the set of vertices to which the value is assigned by , i.e. . If a function satisfying the condition that is independent for and every vertex for which is adjacent to at least one vertex for which for each , then is called a 2-rainbow independent dominating function (2RiDF). The weight of a 2RiDF is the value . The minimum weight of a 2RiDF on a graph is called the \emph{2-rainbow independent domination number} of . A graph is 2-rainbow independent domination stable if the 2-rainbow independent domination number of 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}
}