Relating the size of a connected graph to its total and restricted domination numbers
type: Item
instance of: scholarly article
title: Relating the size of a connected graph to its total and restricted domination numbers
zbMATH Open document ID: 1042.05075
author: Laura A. Sanchis
published in: Discrete Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 2083732
zbMATH Keywords: Dominating set
zbMATH Keywords: Total domination number
zbMATH Keywords: Restricted domination
MaRDI profile type: Publication
full work available at URL: j.disc.2003.11.011
OpenAlex ID: W2037891560
cites work: Some inequalities about connected domination number
cites work: Total domination in graphs
cites work: Maximum sizes of graphs with given domination parameters
cites work: Q4504887
cites work: A generalization of Vizing's theorem on domination
cites work: Q3340900
cites work: Q3291034
cites work: Q3895508
cites work: Maximum number of edges in connected graphs with a given domination number
cites work: Bounds related to domination in graphs with minimum degree two
cites work: On the number of edges in graphs with a given connected domination number
cites work: On the number of edges in graphs with a given weakly connected domination number
cites work: Q5509541
DOI: 10.1016/J.DISC.2003.11.011
Recommended article: Bounds on the connected domination number of a graph
Recommended article: Q5448486
Recommended article: Bounds on the connected \(k\)-domination number in graphs
Recommended article: On graphs for which the connected domination number is at most the total domination number
Recommended article: Equality in a bound that relates the size and the restrained domination number of a graph
Recommended article: Relating the total \(\{2\}\)-domination number with the total domination number of graphs
Recommended article: Size, Order, and Connected Domination
Recommended article: Connected domination number of a graph and its complement
Recommended article: Q4304592
Recommended article: Maximum size of a connected graph with given domination parameters
description: scientific article; zbMATH DE number 2083732