Weighted connected domination and Steiner trees in distance-hereditary graphs (extended abstract)
type: Item
instance of: scholarly article
title: Weighted connected domination and Steiner trees in distance-hereditary graphs (extended abstract)
zbMATH Open document ID: 1540.05086
DOI: 10.1007/3-540-61576-8_72
author: Hong-Gwa Yeh
author: Gerard Jennhwa Chang
publication date: 2024-07-05T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C22
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7876619
MaRDI profile type: Publication
cites work: Linear time algorithms for NP-hard problems restricted to partial k- trees
cites work: Distance-hereditary graphs
cites work: Q3222874
cites work: Dominating sets in perfect graphs
cites work: Complement reducible graphs
description: scientific article; zbMATH DE number 7876619