Connected domination number of a graph and its complement
type: Item
instance of: scholarly article
title: Connected domination number of a graph and its complement
zbMATH Open document ID: 1234.05176
author: Hossein Karami
author: Seyed Mahmood Sheikholeslami
author: Abdollah Khodkar
author: Douglas B. West
published in: Graphs and Combinatorics
publication date: 2012-01-24T00:00:00Z
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5999881
zbMATH Keywords: connected dominating set
zbMATH Keywords: connected domination number
zbMATH Keywords: Nordhaus-Gaddum inequalities
MaRDI profile type: Publication
full work available at URL: s00373-011-1028-z
OpenAlex ID: W2128854296
cites work: Connected Domination and Spanning Trees with Many Leaves
cites work: Q5461690
cites work: Spanning trees in graphs of minimum degree 4 or 5
cites work: Q3340900
cites work: Q5632603
cites work: Spanning Trees with Many Leaves
cites work: On Complementary Graphs
cites work: Q3895508
DOI: 10.1007/S00373-011-1028-Z
description: scientific article; zbMATH DE number 5999881