Spanning trees in graphs of minimum degree 4 or 5.

Jerrold R. Griggs Mingshen Wu

Published in: Discret. Math. (1992)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
undirected graph
minimum weight
minimum spanning trees
minimum total cost
weighted graph
edge weights
root node
random graphs
depth first search
data structure
power law
heat kernel