Strong domination number of some path related graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.7, No. 1)Publication Date: 2017.01.30
Authors : S K Vaidya; Sejal Hiteshbhai Karkar;
Page : 109-116
Keywords : Domination number; Independent domination number; strong domination number; independent strong domination number.;
Abstract
Let $G =(V, E)$ be a graph and $uv in E$ be an edge then $u$ strongly dominates $v$ if $deg(u) geq deg(v)$. A set $S$ is a $strong$ $dominating$ $set$ ($sd-set$) if every vertex $v in V-S$ is strongly dominated by some $u$ in $S$. We investigate strong domination number of some path related graphs.
Other Latest Articles
Last modified: 2017-08-30 02:12:08