On the total Rainbow domination of digraphs
Combinatorics
2020-01-13 v1
Abstract
For a positive integer , a -rainbow dominating function (RDF) on a digraph is a function from the vertex set to the set of all subsets of such that for any vertex with , , where is the set of in-neighbors of . The weight of a RDF is defined as . A RDF on with no isolated vertex is called a total -rainbow dominating function if the subdigraph of induced by the set has no isolated vertex. The total -rainbow domination number is the minimum weight of a total -rainbow dominating function on . In this paper, we establish some bounds for the total -rainbow domination number and we give the total -rainbow domination number of some digraphs.
Cite
@article{arxiv.2001.03500,
title = {On the total Rainbow domination of digraphs},
author = {Zhihong Xie},
journal= {arXiv preprint arXiv:2001.03500},
year = {2020}
}