TY - JOUR
ID - 14019
TI - Weak signed Roman $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 - 1
SP - 1
EP - 15
KW - Weak signed Roman $k$-dominating function
KW - weak signed Roman $k$-domination number
KW - Signed Roman $k$-dominating function
KW - Signed Roman $k$-domination number
DO - 10.22049/cco.2020.26734.1137
N2 - Let $k\ge 1$ be an integer, and let $G$ be a finite and simple graph with vertex set $V(G)$. A weak signed Roman $k$-dominating function (WSRkDF) on a graph $G$ is a function $f:V(G)\rightarrow\{-1,1,2\}$ satisfying the conditions that $\sum_{x\in N[v]}f(x)\ge k$ for each vertex $v\in V(G)$, where $N[v]$ is the closed neighborhood of $v$. The weight of a WSRkDF $f$ is $w(f)=\sum_{v\in V(G)}f(v)$. The weak signed Roman $k$-domination number $\gamma_{wsR}^k(G)$ of $G$ is the minimum weight of a WSRkDF on $G$. In this paper we initiate the study of the weak signed Roman $k$-domination number of graphs, and we present different bounds on $\gamma_{wsR}^k(G)$. In addition, we determine the weak signed Roman $k$-domination number of some classes of graphs. Some of our results are extensions of well-known properties of the signed Roman $k$-domination number $\gamma_{sR}^k(G)$, introduced and investigated by Henning and Volkmann [5] as well as Ahangar, Henning, Zhao, LĂ¶wenstein and Samodivkin [1] for the case $k=1$.
UR - https://comb-opt.azaruniv.ac.ir/article_14019.html
L1 - https://comb-opt.azaruniv.ac.ir/article_14019_645ee7e5ec2cd0863a1934c25c94885e.pdf
ER -