On tree 3‐spanners in directed path graphs (Q5434588)
From MaRDI portal
scientific article; zbMATH DE number 5223724
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On tree 3‐spanners in directed path graphs |
scientific article; zbMATH DE number 5223724 |
Statements
On tree 3‐spanners in directed path graphs (English)
0 references
7 January 2008
0 references
spanners
0 references
tree spanners
0 references
directed path graphs
0 references
distance in graphs
0 references
spanning trees
0 references
NP-completeness
0 references
