RESTRAINED WEAK ROMAN DOMINATION IN GRAPHS
Print ISSN: 0972-7752 | Online ISSN: 2582-0850 |
Abstract
Let $G = (V, E)$ be a graph and $f : V \to \{0, 1, 2\}$ be a weak Roman dominating function on $G$. $f$ is called a restrained weak Roman dominating function, if each vertex $u \in V$ with $f(u) = 0$ is adjacent to another vertex $v \in V$ such that $f(v) = 0$. The weight of a restrained weak Roman dominating function $f$ is defined as $\ds w(f) = f(V) = \sum_{v \in V} f(v)$. The minimum weight of a restrained weak Roman dominating function on $G$ is called the restrained weak Roman domination number of $G$ and is denoted by $\gamma_{rr}(G)$.
Keywords and Phrases
Weak Roman domination, restrained weak Roman domination.
A.M.S. subject classification
05C69.
.....