Further results on outer independent $2$-rainbow dominating functions of graphs
Abstract
Let be a graph. A function is a -rainbow dominating function if for every vertex with , f\big{(}N(v)\big{)}=\{1,2\}. An outer-independent -rainbow dominating function (OIRD function) of is a -rainbow dominating function for which the set of all with is independent. The outer independent -rainbow domination number (OIRD number) is the minimum weight of an OIRD function of . In this paper, we first prove that is a lower bound on the OIRD number of a connected claw-free graph of order and characterize all such graphs for which the equality holds, solving an open problem given in an earlier paper. In addition, a study of this parameter for some graph products is carried out. In particular, we give a closed (resp. an exact) formula for the OIRD number of rooted (resp. corona) product graphs and prove upper bounds on this parameter for the Cartesian product and direct product of two graphs.
Keywords
Cite
@article{arxiv.2208.02340,
title = {Further results on outer independent $2$-rainbow dominating functions of graphs},
author = {Babak Samadi and Nasrin Soltankhah},
journal= {arXiv preprint arXiv:2208.02340},
year = {2023}
}