English

On the total Rainbow domination of digraphs

Combinatorics 2020-01-13 v1

Abstract

For a positive integer kk, a kk-rainbow dominating function (kkRDF) on a digraph DD is a function ff from the vertex set V(D)V(D) to the set of all subsets of {1,2,,k}\{1,2,\ldots,k\} such that for any vertex vv with f(v)=f(v)=\emptyset, uN(v)f(u)={1,2,,k}\bigcup_{u\in N^-(v)}f(u)=\{1,2,\ldots,k\}, where N(v)N^-(v) is the set of in-neighbors of vv. The weight of a kkRDF ff is defined as vV(D)f(v)\sum_{v\in V(D)}|f(v)|. A kkRDF ff on DD with no isolated vertex is called a total kk-rainbow dominating function if the subdigraph of DD induced by the set {vV(D):f(v)}\{v\in V(D):f(v)\ne\emptyset\} has no isolated vertex. The total kk-rainbow domination number is the minimum weight of a total kk-rainbow dominating function on DD. In this paper, we establish some bounds for the total kk-rainbow domination number and we give the total kk-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}
}
R2 v1 2026-06-23T13:08:04.940Z