On the total Rainbow domination of digraphs

10 Jan 2020 Xie Zhihong

For a positive integer $k$, a $k$-rainbow dominating function ($k$RDF) on a digraph $D$ is a function $f$ from the vertex set $V(D)$ to the set of all subsets of $\{1,2,\ldots,k\}$ such that for any vertex $v$ with $f(v)=\emptyset$, $\bigcup_{u\in N^-(v)}f(u)=\{1,2,\ldots,k\}$, where $N^-(v)$ is the set of in-neighbors of $v$. The weight of a $k$RDF $f$ is defined as $\sum_{v\in V(D)}|f(v)|$... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS