DIKUL - logo
E-viri
Recenzirano Odprti dostop
  • Weak Signed Roman Dominatio...
    Volkmann, Lutz

    Tamkang journal of mathematics, 12/2021, Letnik: 52
    Journal Article

    Let $D$ be a finite and simple digraph with vertex set $V(D)$. A weak signed Roman dominating function (WSRDF) on a digraph $D$ is a function $f:V(D)\rightarrow\{-1,1,2\}$ satisfying the condition that $\sum_{x\in N^-v}f(x)\ge 1$ for each $v\in V(D)$, where $N^-v$ consists of $v$ and allvertices of $D$ from which arcs go into $v$. The weight of a WSRDF $f$ is $\sum_{v\in V(D)}f(v)$. The weak signed Roman domination number $\gamma_{wsR}(D)$ of $D$ is the minimum weight of a WSRDF on $D$. In this paper we initiate the study of the weak signed Roman domination number of digraphs, and we present different bounds on $\gamma_{wsR}(D)$. In addition, we determine the weak signed Roman domination number of some classesof digraphs.