- Tytuł:
- Weak signed Roman k-domination in digraphs
- Autorzy:
- Volkmann, Lutz
- Powiązania:
- https://bibliotekanauki.pl/articles/29519480.pdf
- Data publikacji:
- 2024
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
digraph
weak signed Roman k-dominating function
weak signed Roman k-domination number
signed Roman k-dominating function
signed Roman k-domination number - Opis:
- Let $ k ≥ 1 $ be an integer, and let $ D $ be a finite and simple digraph with vertex set $ V (D) $. A weak signed Roman k-dominating function (WSRkDF) on a digraph $ D $ is a function $ f : V (D) → {−1, 1, 2} $ satisfying the condition that $ \Sigma_{x∈N^−[v]} f(x) ≥ k $ for each v ∈ V (D), where $ N^− [v] $ consists of $ v $ and all vertices of $ D $ from which arcs go into $ v $. The weight of a WSRkDF $ f $ is $ w(f) = \Sigma_{v∈V} (D) f(v) $. The weak signed Roman k-domination number $ \gamma_{wsR}^k (D) $ is the minimum weight of a WSRkDF on $ D $. In this paper we initiate the study of the weak signed Roman k-domination number of digraphs, and we present different bounds on $ \gamma_{wsR}^k (D) $. In addition, we determine the weak signed Roman k-domination number of some classes of digraphs. Some of our results are extensions of well-known properties of the weak signed Roman domination number $ \gamma_{wsR} (D) = \gamma_{wsR}^1 (D) $ and the signed Roman k-domination number $ \gamma_{sR}^k (D) $.
- Źródło:
-
Opuscula Mathematica; 2024, 44, 2; 285-296
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł