Title of article
Bounds of point-set domination number
Author/Authors
Goyal ، Alka Department of Mathematics - University of Delhi , Bandopadhyaya ، Lakshmisree Department of Mathematics - Deshbandhu College - University of Delhi , Gupta ، Purnima Department of Mathematics - Sri Venkateswara College - University of Delhi
From page
79
To page
87
Abstract
A subset $D$ of the vertex set $V(G)$ in a graph $G$ is a point-set dominating set (or, in short, psd-set) of $G$ if for every set $S\subseteq V- D$, there exists a vertex $v\in D$ such that the induced subgraph $\langle S\cup \{v\}\rangle$ is connected. The minimum cardinality of a psd-set of $G$ is called the point-set domination number of $G$. In this paper, we establish two sharp lower bounds for point-set domination number of a graph in terms of its diameter and girth. We characterize graphs for which lower bound of point set domination number is attained in terms of its diameter. We also establish an upper bound and give some classes of graphs which attains the upper bound of point set domination number.
Keywords
domination , Point , set Domination , Domination number
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2777634
Link To Document