TY - JOUR
ID - 14408
TI - Signed total Italian domination in digraphs
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Volkmann, Lutz
AD - RWTH Aachen University
Y1 - 2023
PY - 2023
VL - 8
IS - 3
SP - 457
EP - 466
KW - digraph
KW - Signed total Italian domination number
KW - signed total Roman domination number
DO - 10.22049/cco.2022.27700.1318
N2 - Let $D$ be a finite and simple digraph with vertex set $V(D)$. A signed total Italian dominating function (STIDF) on a digraph $D$ is a function $f:V(D)\rightarrow\{-1,1,2\}$ satisfying the conditions that (i) $\sum_{x\in N^-(v)}f(x)\ge 1$ for each $v\in 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 in-neighbor $v$ for which $f(v)=2$ or two in-neighbors $w$ and $z$ with $f(w)=f(z)=1$. The weight of an STIDF $f$ is $\sum_{v\in V(D)}f(v)$. The signed total Italian domination number $\gamma_{stI}(D)$ of $D$ is the minimum weight of an STIDF on $D$. In this paper we initiate the study of the signed total Italian domination number of digraphs, and we present different bounds on $\gamma_{stI}(D)$. In addition, we determine the signed total Italian domination number of some classes of digraphs.
UR - http://comb-opt.azaruniv.ac.ir/article_14408.html
L1 - http://comb-opt.azaruniv.ac.ir/article_14408_17d0e8e2890d7e5de888e48b939c4e2e.pdf
ER -