A Roman dominating function (RD-function) on a graph G = ( V , E ) is f : → {0, 1, 2} satisfying the condition that every vertex u for which 0 adjacent to at least one v 2. An in perfect (PRD-function) if with exactly The (perfect) domination number γ R p )) minimum weight of an . We say strongly equals ), denoted by ≡ γR RD-function PRD-function. In this paper we show given it NP-hard decide w...

A Roman dominating function of a graph G is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2. The Roman domination number γR(G) of G is the minimum of ∑ v∈V (G) f(v) over such functions. Let G be a connected n-vertex graph. We prove that γR(G) ≤ 4n/5, and we characterize the graphs achieving equality. We obtain sharp upper and lower bounds for γR(...

In this work, we study the signed Roman domination number of the join of graphs. Specially, we determine it for the join of cycles, wheels, fans, and friendship graphs.

For a positive integer k, a total {k}-dominating function of a graph G without isolated vertices is a function f from the vertex set V (G) to the set {0, 1, 2, . . . , k} such that for any vertex v ∈ V (G), the condition ∑ u∈N(v) f(u) ≥ k is fulfilled, where N(v) is the open neighborhood of v. The weight of a total {k}-dominating function f is the value ω(f) = ∑ v∈V f(v). The total {k}-dominati...

For a simple graph G=(V,E) with no isolated vertices, total Roman {3}-dominating function(TR3DF) on G is function f:V(G)→{0,1,2,3} having the property that (i) ∑w∈N(v)f(w)≥3 if f(v)=0; (ii) ∑w∈N(v)f(w)≥2 f(v)=1; and (iii) every vertex v f(v)≠0 has neighbor u f(u)≠0 for v∈V(G). The weight of TR3DF f sum f(V)=∑v∈V(G)f(v) minimum called {3}-domination number denoted by γt{R3}(G). In this paper, we...

Let G be a graph. A function f : V (G) → {−1, 1} is a signed kindependence function if the sum of its function values over any closed neighborhood is at most k − 1, where k ≥ 2. The signed k-independence number of G is the maximum weight of a signed k-independence function of G. Similarly, the signed total k-independence number of G is the maximum weight of a signed total k-independence functio...

Domination theory is a well-established topic in graph theory, as well one of the most active research areas. Interest this area partly explained by its diversity applications to real-world problems, such facility location computer and social networks, monitoring communication, coding algorithm design, among others. In last two decades, functions defined on graphs have attracted attention sever...

A 2-rainbow dominating function ( ) of a graph  is a function  from the vertex set  to the set of all subsets of the set  such that for any vertex  with  the condition  is fulfilled, where  is the open neighborhood of . A maximal 2-rainbow dominating function on a graph  is a 2-rainbow dominating function  such that the set is not a dominating set of . The weight of a maximal    is the value . ...