The global set-domination number of a graph
type: Item
instance of: scholarly article
title: The global set-domination number of a graph
zbMATH Open document ID: 0824.05038
author: E. Sampathkumar
author: L. Pushpalatha
published in: Indian Journal of Pure \& Applied Mathematics
publication date: 1995-11-09T00:00:00Z
review text: A subset \(D\) of the vertex set \(V\) of a graph \(G\) is called global dominating set if \(D\) is a dominating set of \(G\) and of its complement \(\overline G\); see the first author [J. Math. Phys. Sci. 23, No. 5, 377- 385 (1989; Zbl 0729.05045)]. Let \(G\) be a connected graph such that \(\overline G\) is also connected. Then \(D\subset V\) is a set-dominating set if for every \(S\subset V- D\), there exists \(\varnothing\neq T\subset D\) such that the induced subgraph \(S\cup T\) is connected in \(G\). \(D\) is called global set-dominating set if the same holds for \(\overline G\) too. Among others, the authors prove that the set-dominating number equals the global set-dominating number for graphs with diameter more than 4.
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 763441
zbMATH Keywords: global dominating set
zbMATH Keywords: dominating set
zbMATH Keywords: connected graph
zbMATH Keywords: set-dominating set
zbMATH Keywords: global set-dominating set
zbMATH Keywords: set-dominating number
zbMATH Keywords: global set- dominating number
reviewed by: Michael Hager
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 763441