TY - JOUR
ID - 13576
TI - Signed total Roman k-domination in directed graphs
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Dehgardi, Nasrin
AU - Volkmann, Lutz
AD - Sirjan University of Technology, Sirjan 78137, Iran
AD - Lehrstuhl II fur Mathematik,
RWTH Aachen University,
52056 Aachen, Germany
Y1 - 2016
PY - 2016
VL - 1
IS - 2
SP - 165
EP - 178
KW - Digraph
KW - Signed total Roman k-dominating function
KW - Signed total Roman k-domination
DO - 10.22049/cco.2016.13576
N2 - Let $D$ be a finite and simple digraph with vertex set $V(D)$. A signed total Roman $k$-dominating function (STR$k$DF) on $D$ is a function $f:V(D)rightarrow{-1, 1, 2}$ satisfying the conditions that (i) $sum_{xin N^{-}(v)}f(x)ge k$ for each $vin V(D)$, where $N^{-}(v)$ consists of all vertices of $D$ from which arcs go into $v$, and (ii) every vertex $u$ for which $f(u)=-1$ has an inner neighbor $v$ for which $f(v)=2$. The weight of an STR$k$DF $f$ is $omega(f)=sum_{vin V (D)}f(v)$. The signed total Roman $k$-domination number $gamma^{k}_{stR}(D)$ of $D$ is the minimum weight of an STR$k$DF on $D$. In this paper we initiate the study of the signed total Roman $k$-domination number of digraphs, and we present different bounds on $gamma^{k}_{stR}(D)$. In addition, we determine the signed total Roman $k$-domination number of some classes of digraphs. Some of our results are extensions of known properties of the signed total Roman $k$-domination number $gamma^{k}_{stR}(G)$ of graphs $G$.
UR - http://comb-opt.azaruniv.ac.ir/article_13576.html
L1 - http://comb-opt.azaruniv.ac.ir/article_13576_afdcd0fac389c7cc1b729f716dbbce32.pdf
ER -