A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs (Q4540045)
From MaRDI portal
scientific article; zbMATH DE number 1769295
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs |
scientific article; zbMATH DE number 1769295 |
Statements
21 July 2002
0 references
connected domination
0 references
distance-hereditary graph
0 references
labeling algorithm
0 references
Steiner tree
0 references
A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs (English)
0 references
