A Note on Matchings and Spanning Trees with Bounded Degrees.

Eduardo Rivera-Campo

Published in: Graphs Comb. (1997)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
weighted graph
undirected graph
multi dimensional
maximum cardinality
depth first search
edge weights
minimum total cost
lowest cost
high level
probabilistic model
lower bound