The influence of special vertices on strong domination
type: Item
instance of: scholarly article
title: The influence of special vertices on strong domination
zbMATH Open document ID: 0927.05062
DOI: 10.1016/S0012-365X(99)90133-4
author: Dieter Rautenbach
published in: Discrete Mathematics
publication date: 1999-12-05T00:00:00Z
review text: A set \(D\) of vertices of a graph \(G=(V,E)\) is a strong dominating set if any vertex \(y\in V-D\) has a neighbour \(x\in D\) so that the degree of \(x\) is greater than or equal to the degree of \(y\). A bound on the strong domination number, the minimum cardinality of a strong dominating set, is given.
reviewed by: Peter Horák
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 1322047
zbMATH Keywords: strong domination number
MaRDI profile type: Publication
cites work: Q4387715
cites work: Q3291034
cites work: Bounds on the strong domination number
cites work: Strong weak domination and domination balance in a graph
full work available at URL: s0012-365x(99)90133-4
OpenAlex ID: W4210389829
description: scientific article; zbMATH DE number 1322047