Signed total Roman k-domination in directed graphs
(ندگان)پدیدآور
Dehgardi, NasrinVolkmann, Lutzنوع مدرک
TextOriginal paper
زبان مدرک
Englishچکیده
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 conditionsthat (i) $sum_{xin N^{-}(v)}f(x)ge k$ for each$vin V(D)$, where $N^{-}(v)$ consists of all vertices of $D$ fromwhich 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 weinitiate the study of the signed total Roman $k$-domination numberof digraphs, and we present different bounds on $gamma^{k}_{stR}(D)$.In addition, we determine the signed total Roman $k$-dominationnumber of some classes of digraphs. Some of our results are extensionsof known properties of the signed total Roman $k$-dominationnumber $gamma^{k}_{stR}(G)$ of graphs $G$.
کلید واژگان
DigraphSigned total Roman k-dominating function
Signed total Roman k-domination
Graph theory
شماره نشریه
2تاریخ نشر
2016-12-011395-09-11
ناشر
Azarbaijan Shahid Madani Universityسازمان پدید آورنده
Sirjan University of Technology, Sirjan 78137, IranLehrstuhl II fur Mathematik, RWTH Aachen University, 52056 Aachen, Germany
شاپا
2538-21282538-2136




