×

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
PDFBibTeX XMLCite
Full Text: DOI