Extended results on restrained domination number and connectivity of a graph
Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 2)Publication Date: 2015.07.10
Authors : C Sivagnanam; M P Kulandaivel;
Page : 183-187
Keywords : Restrained domination number; connectivity.;
Abstract
A subset $S$ of $V$ is called a dominating set in $G$ if every vertex in $V-S$ is adjacent to at least one vertex in $S$. A dominating set $S$ is said to be a restrained dominating set if $langle V-S rangle$ contains no isolated vertices. The minimum cardinality of a restrained dominating set of $G$ is called the restrained domination number of $G$ and is denoted by $gamma_{r}(G)$. The connectivity $kappa(G)$ of a graph $G$ is the minimum number of vertices whose removal results in a disconnected or trivial graph. In this paper we characterized the graphs with sum of restrained domination number and connectivity is equal to $2n-6$.
Other Latest Articles
Last modified: 2017-08-29 20:21:58