Dominating sets in their many variations model a wealth of optimization problems like facility location or distributed le sharing. For instance, when a request can occur at any node in a graph and requires a server at that node, a minimumdominating set represents a minimum set of servers that serve an arbitrary single request by moving a server along at most one edge. This paper studies dominat...

Let G = (V,E) be a graph and f be a function f : V → {0, 1, 2}. A vertex u with f(u) = 0 is said to be undefended with respect to f , if it is not adjacent to a vertex with positive weight. The function f is a weak Roman dominating function (WRDF) if each vertex u with f(u) = 0 is adjacent to a vertex v with f(v) > 0 such that the function f ′ : V → {0, 1, 2} defined by f ′ (u) = 1, f ′ (v) = f...

We investigate a domination-like problem from the exact exponential algorithms viewpoint. The classical Dominating Set problem ranges among one of the most famous and studied NP -complete covering problems [6]. In particular, the trivial enumeration algorithm of runtime O∗(2n) 4 has been improved to O∗(1.4864n) in polynomial space, and O∗(1.4689n) with exponential space [9]. Many variants of th...

Definition of dominating function on a fractional graph G has been introduced. Fractional parameters such as domination number and upper defined. Domination with fuzzy Intuitionistic environment, have found by formulating Linear Programming Problem.

Let G = ( V, E ) be a simple graph with vertex setxs V and edge set . A mixed Roman dominating function of is f : ∪ → {0, 1, 2} satisfying the condition that every element x ∈ for which f(x) 0 adjacent or incident to at least one y f(y) 2. The weight ω( ∑ domination number γ R minimum We first show problem computing * NP-complete bipartite graphs then we present upper lower bounds on number, so...

An {em Italian dominating function} on a digraph $D$ with vertex set $V(D)$ is defined as a function$fcolon V(D)to {0, 1, 2}$ such that every vertex $vin V(D)$ with $f(v)=0$ has at least two in-neighborsassigned 1 under $f$ or one in-neighbor $w$ with $f(w)=2$. A set ${f_1,f_2,ldots,f_d}$ of distinctItalian dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vi...

For a graph [Formula: see text], double Roman dominating function (DRDF) is text] having the property that if for some vertex then has at least two neighbors assigned under or one neighbor with and text]. The weight of DRDF sum minimum on domination number denoted by bondage cardinality among all edge subsets such In this paper, we study in graphs. We determine several families graphs, present ...

Let $D$ be a finite and simple digraph with vertex set $V(D)$. A weak signed Roman dominating function (WSRDF) on is $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$ allvertices from which arcs go into $v$. The weight WSRDF $f$ $\sum_{v\in V(D)}f(v)$. domination number $\gamma_{wsR}(D)$ minimum $D$. In...

Let D=(V(D),A(D)) be a finite, simple digraph and k positive integer. A function f:V(D)→{0,1,2,…,k+1} is called [k]-Roman dominating (for short, [k]-RDF) if f(AN−[v])≥|AN−(v)|+k for any vertex v∈V(D), where AN−(v)={u∈N−(v):f(u)≥1} AN−[v]=AN−(v)∪{v}. The weight of [k]-RDF f ω(f)=∑v∈V(D)f(v). minimum on D the domination number, denoted by γ[kR](D). For k=2 k=3, we call them double Roman number tr...