Let $D$ be a finite simple digraph with vertex set $V(D)$ and arcset $A(D)$. A twin signed total Roman dominating function (TSTRDF) on thedigraph $D$ is a function $f:V(D)rightarrow{-1,1,2}$ satisfyingthe conditions that (i) $sum_{xin N^-(v)}f(x)ge 1$ and$sum_{xin N^+(v)}f(x)ge 1$ for each $vin V(D)$, where $N^-(v)$(resp. $N^+(v)$) consists of all in-neighbors (resp.out-neighbors) of $v$, and (...

A function f : V → {−1, 0, 1} is a minus-domination function of a graph G = (V,E) if the values over the vertices in each closed neighborhood sum to a positive number. The weight of f is the sum of f(x) over all vertices x ∈ V. The minus-domination number γ(G) is the minimum weight over all minus-domination functions. The size of a minus domination is the number of vertices that are assigned 1....

For any integer  ‎, ‎a minus  k-dominating function is a‎function  f‎ : ‎V (G)  {-1,0‎, ‎1} satisfying w) for every  vertex v, ‎where N(v) ={u V(G) | uv  E(G)}  and N[v] =N(v)cup {v}. ‎The minimum of ‎the values of  v)‎, ‎taken over all minus‎k-dominating functions f,‎ is called the minus k-domination‎number and is denoted by $gamma_k^-(G)$ ‎. ‎In this paper‎, ‎we ‎introduce the study of minu...

In this paper, we are concerned with the krainbow domination problem on generalized de Bruijn digraphs. We give an upper bound and a lower bound for the k-rainbow domination number in generalized de Bruijn digraphs GB(n, d). We also show that γrk(GB(n, d)) = k if and only if α 6 1, where n = d+α and γrk(GB(n, d)) is the k-rainbow domination number of GB(n, d).

A function f : V (G) → {−1, 0, 1} is a minus dominating function if for every vertex v ∈ V (G), ∑ u∈N [v] f(u) ≥ 1. A minus dominating function f of G is called a global minus dominating function if f is also a minus dominating function of the complement G of G. The global minus domination number γ− g (G) of G is defined as γ − g (G) = min{ ∑ v∈V (G) f(v) | f is a global minus dominating functi...

This work deals with the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Dominating sets for digraphs are not familiar compared with dominating sets for undirected graphs. Whereas dominating sets for digraphs have more applications than those for undirected graphs. We construct dominating sets of generalized de Bruijn digraphs where obtained dominating sets ...

The concept of connectedness plays an important role in many networks. Digraphs are considered as an excellent modeling tool and are used to model many types of relations amongst any physical situations. In this paper the concept of strong non-split domination in directed graph D has been introduced by considering the dominating set S is a strong non-split dominating set if the complement of S ...