Shouliu Wei
Department of Mathematics, Minjiang University, Fuzhou, China
[ 1 ] - The Roman domination and domatic numbers of a digraph
A Roman dominating function (RDF) on a digraph $D$ is a function $f: V(D)\rightarrow {0,1,2}$ satisfying the condition that every vertex $v$ with $f(v)=0$ has an in-neighbor $u$ with $f(u)=2$. The weight of an RDF $f$ is the value $\sum_{v\in V(D)}f(v)$. The Roman domination number of a digraph $D$ is the minimum weight of an RDF on $D$. A set $\{f_1,f_2,\dots,f_d\}$ of Roman dominating functions…
Co-Authors