Equitable Partitions to Spanning Trees in a Graph.

Zsolt Fekete Jácint Szabó

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

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
undirected graph
minimum weight
minimum spanning trees
depth first search
edge weights
weighted graph
root node
total length
np hard
random walk
equivalence classes