A note on connected dominating sets of distance-hereditary graphs
type: Item
instance of: scholarly article
title: A note on connected dominating sets of distance-hereditary graphs
zbMATH Open document ID: 1239.05142
author: Oliver Schaudt
published in: Discrete Applied Mathematics
publication date: 2012-05-30T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 6039512
zbMATH Keywords: connected dominating sets
zbMATH Keywords: structural domination
zbMATH Keywords: distance-hereditary graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2012.02.003
OpenAlex ID: W1997062413
cites work: Complete description of forbidden subgraphs in the structural domination problem
cites work: Distance-hereditary graphs
cites work: Q5692521
cites work: A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
cites work: Graph Classes: A Survey
cites work: Weighted connected \(k\)-domination and weighted \(k\)-dominating clique in distance-hereditary graphs
cites work: Q5463526
cites work: Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
cites work: Dominating cliques in distance-hereditary graphs
cites work: Q3797234
cites work: Well paired-dominated graphs
cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
cites work: Dominating and large induced trees in regular graphs
cites work: Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs
cites work: Locally well-dominated and locally independent well-dominated graphs
DOI: 10.1016/J.DAM.2012.02.003
description: scientific article; zbMATH DE number 6039512