Back to Search Start Over

Weak signed Roman k-domination in digraphs

Authors :
Lutz Volkmann
Source :
Opuscula Mathematica, Vol 44, Iss 2, Pp 285-296 (2024)
Publication Year :
2024
Publisher :
AGH Univeristy of Science and Technology Press, 2024.

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).\)

Details

Language :
English
ISSN :
12329274
Volume :
44
Issue :
2
Database :
Directory of Open Access Journals
Journal :
Opuscula Mathematica
Publication Type :
Academic Journal
Accession number :
edsdoj.fbea9ae4603849dea666fa19227275ef
Document Type :
article
Full Text :
https://doi.org/10.7494/OpMath.2024.44.2.285