A Roman dominating function (RDF) on a graph $G = (V, E)$ is a labeling $f : V rightarrow {0, 1, 2}$ suchthat every vertex with label $0$ has a neighbor with label $2$. The weight of $f$ is the value $f(V) = Sigma_{vin V} f(v)$The Roman domination number, $gamma_R(G)$, of $G$ is theminimum weight of an RDF on $G$.An RDF of minimum weight is called a $gamma_R$-function.A graph G is said to be $g...

Let G be a graph with no isolated vertex and f : V ( ) → {0, 1, 2} function. i = { x ∈ } for every . We say that is total Roman dominating function on if in 0 adjacent to at least one 2 the subgraph induced by 1 ∪ has vertex. The weight of ω ∑ v minimum among all functions domination number , denoted γ t R It known general problem computing NP-hard. In this paper, we show H nontrivial graph, th...

A Roman dominating function of a graph G is a function f : V → {0, 1, 2} such that every vertex with 0 has a neighbor with 2. The minimum of f (V (G)) = ∑ v∈V f (v) over all such functions is called the Roman domination number γR(G). A 2-rainbow dominating function of a graphG is a function g that assigns to each vertex a set of colors chosen from the set {1, 2}, for each vertex v ∈ V (G) such ...

Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it$k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is afunction $f$ from the vertex set $V(G)$ to the family of all subsetsof ${1,2,ldots ,k}$ such that for every $vin V(G)$ with$f(v)=emptyset $, the condition $bigcup_{uinN_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ isthe open neighborhood of $v$. The {it weight} o...

We continue the study of restrained double Roman domination in graphs. For a graph $G=\big{(}V(G),E(G)\big{)}$, dominating function $f$ is called (RDRD function) if subgraph induced by $\{v\in V(G)\mid f(v)=0\}$ has no isolated vertices. The number number) $\gamma_{rdR}(G)$ minimum weight $\sum_{v\in V(G)}f(v)$ taken over all RDRD functions $G$. first prove that problem computing $\gamma_{rdR}$...