Repository logo
Article

Weak signed Roman k-domination in digraphs

Loading...
Thumbnail Image

Date

Presentation Date

Editor

Other contributors

Access rights

Access: otwarty dostęp
Rights: CC BY 4.0
Attribution 4.0 International

Attribution 4.0 International (CC BY 4.0)

Other title

Resource type

Version

wersja wydawnicza
Item type:Journal Issue,
Opuscula Mathematica
2024 - Vol. 44 - No. 2

Pagination/Pages:

pp. 285-296

Research Project

Event

Description

Bibliogr. 295.

Abstract

Let $k \geq 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 \colon V(D)\rightarrow {-1,1,2}$ satisfying the condition that $\sum_{x \in N^-[v]}f(x)\geq k$ for each $v \in 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)=\sum_{v\in 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).$

Access rights

Access: otwarty dostęp
Rights: CC BY 4.0
Attribution 4.0 International

Attribution 4.0 International (CC BY 4.0)