Repository logo
Article

Weak signed Roman k-domination in digraphs

creativeworkseries.issn1232-9274
dc.contributor.authorVolkmann, Lutz
dc.date.available2025-06-09T06:38:50Z
dc.date.issued2024
dc.descriptionBibliogr. 295.
dc.description.abstractLet $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).$en
dc.description.placeOfPublicationKraków
dc.description.versionwersja wydawnicza
dc.identifier.doihttps://doi.org/10.7494/OpMath.2024.44.2.285
dc.identifier.eissn2300-6919
dc.identifier.issn1232-9274
dc.identifier.urihttps://repo.agh.edu.pl/handle/AGH/113085
dc.language.isoeng
dc.publisherWydawnictwa AGH
dc.relation.ispartofOpuscula Mathematica
dc.rightsAttribution 4.0 International
dc.rights.accessotwarty dostęp
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/legalcode
dc.subjectdigraphen
dc.subjectweak signed Roman k-dominating functionen
dc.subjectweak signed Roman k-domination numberen
dc.subjectsigned Roman k-dominating functionen
dc.subjectsigned Roman k-domination numberen
dc.titleWeak signed Roman k-domination in digraphsen
dc.title.relatedOpuscula Mathematicaen
dc.typeartykuł
dspace.entity.typePublication
publicationissue.issueNumberNo. 2
publicationissue.paginationpp. 285-296
publicationvolume.volumeNumberVol. 44
relation.isJournalIssueOfPublication7d9b535f-0b0f-4702-833e-18be448d6232
relation.isJournalIssueOfPublication.latestForDiscovery7d9b535f-0b0f-4702-833e-18be448d6232
relation.isJournalOfPublication304b3b9b-59b9-4830-9178-93a77e6afbc7

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
opuscula_math_4414.pdf
Size:
445.53 KB
Format:
Adobe Portable Document Format