Weak signed Roman k-domination in digraphs
| creativeworkseries.issn | 1232-9274 | |
| dc.contributor.author | Volkmann, Lutz | |
| dc.date.available | 2025-06-09T06:38:50Z | |
| dc.date.issued | 2024 | |
| dc.description | Bibliogr. 295. | |
| dc.description.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).$ | en |
| dc.description.placeOfPublication | Kraków | |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | https://doi.org/10.7494/OpMath.2024.44.2.285 | |
| dc.identifier.eissn | 2300-6919 | |
| dc.identifier.issn | 1232-9274 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/113085 | |
| dc.language.iso | eng | |
| dc.publisher | Wydawnictwa AGH | |
| dc.relation.ispartof | Opuscula Mathematica | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | digraph | en |
| dc.subject | weak signed Roman k-dominating function | en |
| dc.subject | weak signed Roman k-domination number | en |
| dc.subject | signed Roman k-dominating function | en |
| dc.subject | signed Roman k-domination number | en |
| dc.title | Weak signed Roman k-domination in digraphs | en |
| dc.title.related | Opuscula Mathematica | en |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 2 | |
| publicationissue.pagination | pp. 285-296 | |
| publicationvolume.volumeNumber | Vol. 44 | |
| relation.isJournalIssueOfPublication | 7d9b535f-0b0f-4702-833e-18be448d6232 | |
| relation.isJournalIssueOfPublication.latestForDiscovery | 7d9b535f-0b0f-4702-833e-18be448d6232 | |
| relation.isJournalOfPublication | 304b3b9b-59b9-4830-9178-93a77e6afbc7 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- opuscula_math_4414.pdf
- Size:
- 445.53 KB
- Format:
- Adobe Portable Document Format
