For a graph property P and a graph G, a subset S of the vertices of G is a P-set if the subgraph induced by S has the property P. A P-Roman dominating function on 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 and the set of all vertices with label 1 or 2 is a P-set. The P-Roman domination number γPR(G) of G is the minimum of Σv∈V (...

Domination is a rapidly developing area of research in graph theory, and its various applications to ad hoc networks, distributed computing, social networks and web graphs partly explain the increased interest. This thesis focuses on domination theory, and the main aim of the study is to apply a probabilistic approach to obtain new upper bounds for various domination parameters. Chapters 2 and ...

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

Abstract: Let G=(V,E) be a graph and let f:V(G)→{0,1,2} be a function‎. ‎A vertex v is protected with respect to f‎, ‎if f(v)>0 or f(v)=0 and v is adjacent to a vertex of positive weight‎. ‎The function f is a co-Roman dominating function‎, ‎abbreviated CRDF if‎: ‎(i) every vertex in V is protected‎, ‎and (ii) each u∈V with positive weight has a neighbor v∈V with f(v)=0 such that the func...

Given a graph $G=(V,E)$ and a vertex $v in V$, by $N(v)$ we represent the open neighbourhood of $v$. Let $f:Vrightarrow {0,1,2}$ be a function on $G$. The weight of $f$ is $omega(f)=sum_{vin V}f(v)$ and let $V_i={vin V colon f(v)=i}$, for $i=0,1,2$. The function $f$ is said to bebegin{itemize}item a Roman ${2}$-dominating function, if for every vertex $vin V_0$, $sum_{uin N(v)}f(u)geq 2$. The R...

For any integer $kgeq 1$ and any graph $G=(V,E)$ with minimum degree at least $k-1$‎, ‎we define a‎ ‎function $f:Vrightarrow {0,1,2}$ as a Roman $k$-tuple dominating‎ ‎function on $G$ if for any vertex $v$ with $f(v)=0$ there exist at least‎ ‎$k$ and for any vertex $v$ with $f(v)neq 0$ at least $k-1$ vertices in its neighborhood with $f(w)=2$‎. ‎The minimum weight of a Roman $k$-tuple dominatin...

For an integer n ≥ 2, let I ⊂ {0, 1, 2, · · · , n}. A Smarandachely Roman sdominating function for an integer s, 2 ≤ s ≤ n on a graph G = (V,E) is a function f : V → {0, 1, 2, · · · , n} satisfying the condition that |f(u)− f(v)| ≥ s for each edge uv ∈ E with f(u) or f(v) ∈ I . Similarly, a Smarandachely Roman edge s-dominating function for an integer s, 2 ≤ s ≤ n on a graph G = (V,E) is a func...