Diameter of random spanning trees in a given graph.

Fan R. K. Chung Paul Horn Linyuan Lu

Published in: J. Graph Theory (2012)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
depth first search
undirected graph
weighted graph
edge weights
root node
minimum total cost
social networks
probabilistic model
total length