A note on packing spanning trees in graphs and bases in matroids.

Robert F. Bailey Mike Newman Brett Stevens

Published in: Australas. J Comb. (2014)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
weighted graph
minimum weight
edge weights
independent set
worst case
lower bound
upper bound
graph matching