A Roman dominating function on a graphG is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u ∈ V (G) for which f(u) = 0 is adjacent to at least one vertex v ∈ V (G) for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The Roman domination number γR(G) of G is the minimum weight of a Roman dominating function on G. A Ro...

LetD = (V,A) be a finite and simple digraph. A Roman dominating function (RDF) on a digraph D is a labeling f : V (D) → {0, 1, 2} such that every vertex with label 0 has a in-neighbor with label 2. The weight of an RDF f is the value ω(f) = ∑ v∈V f(v). The Roman domination number of a digraph D, denoted by γR(D), equals the minimum weight of an RDF on D. In this paper we present some sharp boun...

Edge Roman Star Domination Number on Graphs Angshu Kumar Sinha, Akul Rana and Anita Pal Department of Mathematics, NSHM Knowledge Campus Durgapur -713212, INDIA. e-mail: [email protected] Department of Mathematics, Narajole Raj College Narajole, Paschim Medinipur721211, INDIA. e-mail: [email protected] Department of Mathematics, National Institute of Technology Durgapur Durgapur-713209, I...

The paired bondage number (total restrained bondage number, independent bondage number, k-rainbow bondage number) of a graph G, is the minimum number of edges whose removal from G results in a graph with larger paired domination number (respectively, total restrained domination number, independent domination number, k-rainbow domination number). In this paper we show that the decision problems ...

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

A Roman dominating function (RDF) on a digraph $D$ is a function $f: V(D)rightarrow {0,1,2}$ satisfying the condition that every vertex $v$ with $f(v)=0$ has an in-neighbor $u$ with $f(u)=2$. The weight of an RDF $f$ is the value $sum_{vin V(D)}f(v)$. The Roman domination number of a digraph $D$ is the minimum weight of an RDF on $D$. A set ${f_1,f_2,dots,f_d}$ of Roman dominating functions on ...

For a positive integer k, a k-subdominating function of a graph G=(V; E) is a function f :V →{−1; 1} such that ∑u∈NG [v] f(u)¿ 1 for at least k vertices v of G. The ksubdomination number of G, denoted by ks(G), is the minimum of ∑ v∈V f(v) taken over all k-subdominating functions f of G. In this article, we prove a conjecture for k-subdomination on trees proposed by Cockayne and Mynhardt. We al...

A {em Roman dominating function} on a graph $G$ is a function$f:V(G)rightarrow {0,1,2}$ satisfying the condition that everyvertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex$v$ for which $f(v) =2$. {color{blue}A {em restrained Roman dominating}function} $f$ is a {color{blue} Roman dominating function if the vertices with label 0 inducea subgraph with no isolated vertex.} The wei...