ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Point set domination with reference to degree

Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)

Publication Date:

Authors : ;

Page : 55-67

Keywords : separable graph; point set domination; strong point set domination;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2013-08-24 01:29:02