TY - JOUR
ID - 14112
TI - Signed total Italian k-domination in graphs
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Volkmann, Lutz
AD - RWTH Aachen University
Y1 - 2021
PY - 2021
VL - 6
IS - 2
SP - 171
EP - 183
KW - Signed total Italian k-dominating function
KW - Signed total Italian k-domination number
KW - Signed total Roman k-dominating function
KW - Signed total Roman k-domination number
DO - 10.22049/cco.2020.26919.1164
N2 - Let $kge 1$ be an integer, and let $G$ be a finite and simple graph with vertex set $V(G)$. A signed total Italian $k$-ominating function (STIkDF) on a graph $G$ is a function $f:V(G)rightarrow{-1,1,2}$ satisfying the conditions that $sum_{xin N(v)}f(x)ge k$ for each vertex $vin V(G)$, where $N(v)$ is the neighborhood of $v$, and each vertex $u$ with $f(u)=-1$ is adjacent to a vertex $v$ with $f(v)=2$ or to two vertices $w$ and $z$ with $f(w)=f(z)=1$. The weight of an STIkDF $f$ is $omega(f)=sum_{vin V(G)}f(v)$. The signed total Italian $k$-domination number $gamma_{stI}^k(G)$ of $G$ is the minimum weight of an STIkDF on $G$. In this paper we initiate the study of the signed total Italian $k$-domination number of graphs, and we present different bounds on $gamma_{stI}^k(G)$. In addition, we determine thesigned total Italian $k$-domination number of some classes of graphs. Some of our results are extensions of well-known properties of the signed total Roman $k$-domination number $gamma_{stR}^k(G)$, introduced and investigated by Volkmann [9,12].
UR - http://comb-opt.azaruniv.ac.ir/article_14112.html
L1 - http://comb-opt.azaruniv.ac.ir/article_14112_c58a0b3d2443dd19b119a3177bde3a4c.pdf
ER -