RESTRICTED MINUS DOMINATION NUMBER OF A GRAPH
Print ISSN: 0972-7752 | Online ISSN: 2582-0850 |
Abstract
A restricted minus dominating function on a graph $G=(V, E)$ is a function $f:V\rightarrow\{-1, 0, 1\}$ such that $f(N[v])\geq 0$ for every vertex $v\in V$ and a vertex assigned 0 is adjacent to at least one vertex assigned 1. The restricted minus domination number $\gamma_{r}^{-}(G)=min\{w(f):f$ is restricted minus dominating function$\}$. In this paper, we initiate the study of $\gamma_{r}^{-}(G)$ and its relationship with sign and minus domination are investigated. Many of the known bounds of $\gamma_{r}^{-}(G)$ are immediate consequence of our results.
Keywords and Phrases
Graph, domination number, minus domination number, restricted minus domination.
A.M.S. subject classification
05C69, 05C70.
.....