The complexity of restricted spanning tree problems. (English) Zbl 0478.68068
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
68Q25 | Analysis of algorithms and problem complexity |
94C15 | Applications of graph theory to circuits and networks |