The global point-set domination number of a graph
type: Item
instance of: scholarly article
title: The global point-set domination number of a graph
zbMATH Open document ID: 0871.05036
published in: Indian Journal of Pure \& Applied Mathematics
publication date: 1997-09-24T00:00:00Z
review text: The point-set domination number of a graph is a variant of the domination number. A subset \(D\) of the vertex set \(V(G)\) of a graph \(G\) is called point-set dominating (psd-set), if for every set \(S\subset V(G)-D\) there exists a vertex \(v\in D\) such that \(S\cup\{v\}\) induces a connected subgraph of \(G\). If \(D\) is a psd-set simultaneously of \(G\) and of its complement \(\overline{G}\), then \(D\) is called global point-set dominating. The minimum number of vertices of a psd-set (or of a global psd-set) in \(G\) is the point-set domination number (or global point-set domination number, respectively) of \(G\). Some inequalities for these numbers are found.
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 1014140
zbMATH Keywords: global point-set domination number
author: L. Pushpalatha
reviewed by: Bohdan Zelinka
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1014140