Graphs with certain families of spanning trees.

Paul Erdös Ralph J. Faudree Cecil C. Rousseau Richard H. Schelp

Published in: J. Comb. Theory, Ser. B (1982)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
weighted graph
minimum weight
depth first search
edge weights
root node
minimum total cost
search engine
multimedia
computational complexity
graph clustering