The complexity of spanning tree problems involving graphical indices.
Yanni DongHajo BroersmaYuhang BaiShenggui ZhangPublished in: Discret. Appl. Math. (2024)
Keyphrases
- problems involving
- spanning tree
- minimum spanning tree
- minimum cost
- optimization problems
- minimum weight
- solving complex
- multiple objectives
- minimum spanning trees
- edge disjoint
- leaf nodes
- minimum total cost
- computational complexity
- edge weights
- portfolio optimization
- worst case
- undirected graph
- root node
- weighted graph
- multi objective