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. The Roman domination subdivision number sdγR(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order t...

Let $G=(V,E)$ be a finite and simple graph of order $n$ maximumdegree $\Delta$. A signed strong total Roman dominating function ona $G$ is $f:V(G)\rightarrow\{-1, 1,2,\ldots, \lceil\frac{\Delta}{2}\rceil+1\}$ satisfying the condition that (i) forevery vertex $v$ $G$, $f(N(v))=\sum_{u\in N(v)}f(u)\geq 1$, where$N(v)$ open neighborhood (ii) every forwhich $f(v)=-1$ adjacent to at least one vertex...

3 A function f : V (G) → {+1,−1} defined on the vertices of a graph G is a signed domi4 nating function if for any vertex v the sum of function values over its closed neighborhood 5 is at least one. The signed domination number γs(G) of G is the minimum weight of a 6 signed dominating function on G. By simply changing “{+1,−1}” in the above definition 7 to “{+1, 0,−1}”, we can define the minus ...

A Roman dominating function (RDF) on a graph G = (V,E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of f is w(f) = ∑ v∈V f(v). The Roman domination number is the minimum weight of an RDF in G. It is known that for every graph G, the Roman domination number of G is bounded above...

A function f : V (G) → {0, 1, 2} is a Roman dominating function if for every vertex with f(v) = 0, there exists a vertex w ∈ N(v) with f(w) = 2. We introduce two fractional Roman domination parameters, γR ◦ f and γRf , from relaxations of two equivalent integer programming formulations of Roman domination (the former using open neighborhoods and the later using closed neighborhoods in the Roman...

Domination in graphs has been an extensively researched branch of graph theory. Graph theory is one of the most flourishing branches of modern mathematics and computer applications. An introduction and an extensive overview on domination in graphs and related topics is surveyed and detailed in the two books by Haynes et al. [ 1, 2]. Recently dominating functions in domination theory have receiv...

Let G be a graph with vertex set V (G). A function f : V (G) → {−1, 1} is a signed dominating function of G if, for each vertex of G, the sum of the values of its neighbors and itself is positive. The signed domination number of a graph G, denoted γs(G), is the minimum value of ∑ v∈V (G) f(v) over all the signed dominating functions f of G. The signed reinforcement number of G, denoted Rs(G), i...

Let G be a finite and simple graph with vertex set V (G), and let f: V (G)→ {−1, 1} be a two-valued function. If k > 1 is an integer and ∑ x∈N[v] f(x) > k for each v ∈ V (G), where N [v] is the closed neighborhood of v, then f is a signed k-dominating function on G. A set {f1, f2, . . . , fd} of signed kdominating functions on G with the property that ∑ d i=1 fi(x) 6 k for each x ∈ V (G), is ca...

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...