Weighted Spanning Trees on some Self-Similar Graphs.

Daniele D'Angeli Alfredo Donno

Published in: Electron. J. Comb. (2011)

Keyphrases

spanning tree
weighted graph
edge weights
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
minimum weight
undirected graph
np hard
graph structure
depth first search
maximum weight
graph partitioning
adjacency matrix