Point set domination with reference to degree
Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)Publication Date: 2011-08-18
Authors : R. Poovazhaki V. Swaminathan;
Page : 55-67
Keywords : separable graph; point set domination; strong point set domination;
Abstract
E.Sampathkumar et al introduced cite{Es1} the concept of point set domination number of a graph. A set $D subseteq V(G)$ is said to be a point set dominating set (psd set), if for every $Ssubseteq V - D$ there exists a vertex $u in D$ such that the subgraph $leftlangle S cupleft{uright}rightrangle$ induced by $S cup left{uright}$ is connected. The minimum cardinality of a psd set is called the point set domination number of $G$ and is denoted by $gamma_{p}(G)$.In this paper psd sets are analysed with respect to the strong cite{Es4} domination parameter for separable graphs. The characterization of separale graphs with equal psd number and spsd number is derived.
Other Latest Articles
Last modified: 2013-08-24 01:29:02