The complexity of the locally connected spanning tree problem (Q1408813)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of the locally connected spanning tree problem |
scientific article |
Statements
The complexity of the locally connected spanning tree problem (English)
0 references
25 September 2003
0 references
locally connected spanning tree
0 references
2-tree
0 references
planar graph
0 references
directed path graph
0 references
split graph
0 references
algorithm and complexity
0 references
0 references
