Collective tree spanners in graphs with bounded parameters (Q848633): Difference between revisions
From MaRDI portal
Normalize DOI. |
Changed label, description and/or aliases in en, and other parts |
||
| description / en | description / en | ||
scientific article | scientific article; zbMATH DE number 5677425 | ||
Latest revision as of 16:33, 9 July 2025
scientific article; zbMATH DE number 5677425
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Collective tree spanners in graphs with bounded parameters |
scientific article; zbMATH DE number 5677425 |
Statements
Collective tree spanners in graphs with bounded parameters (English)
0 references
4 March 2010
0 references
Spanners
0 references
Tree spanners
0 references
Graph distance
0 references
Balanced separator
0 references
Graph decomposition
0 references
Tree-width
0 references
Clique-width
0 references
Planar graphs
0 references
\(c\)-Chordal graphs
0 references
Message routing
0 references
Efficient algorithms
0 references
