TY - JOUR
ID - 14169
TI - Weak signed Roman k-domatic number of a graph
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Volkmann, Lutz
AD - RWTH Aachen University
Y1 - 2022
PY - 2022
VL - 7
IS - 1
SP - 17
EP - 27
KW - weak signed Roman k-dominating function
KW - weak signed Roman k-domination number
KW - weak signed Roman k-domatic number
DO - 10.22049/cco.2021.26998.1178
N2 - Let $kge 1$ be an integer. A { weak signed Roman $k$-dominating function} on a graph $G$ isa function $f:V (G)longrightarrow {-1, 1, 2}$ such that $sum_{uin N[v]}f(u)ge k$ for every$vin V(G)$, where $N[v]$ is the closed neighborhood of $v$.A set ${f_1,f_2,ldots,f_d}$ of distinct weak signed Roman $k$-dominatingfunctions on $G$ with the property that $sum_{i=1}^df_i(v)le k$ for each $vin V(G)$, is called a{ weak signed Roman $k$-dominating family} (of functions) on $G$. The maximum number of functionsin a weak signed Roman $k$-dominating family on $G$ is the { weak signed Roman $k$-domatic number} of $G$,denoted by $d_{wsR}^k(G)$. In this paper we initiate the study of the weak signed Roman $k$-domatic numberin graphs, and we present sharp bounds for $d_{wsR}^k(G)$. In addition, we determine the weak signed Roman$k$-domatic number of some graphs.
UR - http://comb-opt.azaruniv.ac.ir/article_14169.html
L1 - http://comb-opt.azaruniv.ac.ir/article_14169_1e588e4245ba97d8d37a13423c97b545.pdf
ER -