Sharp threshold for the appearance of certain spanning trees in random graphs.

Dan Hefetz Michael Krivelevich Tibor Szabó

Published in: Random Struct. Algorithms (2012)

Keyphrases

spanning tree
random graphs
undirected graph
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
learning curves
phase transition
graph theoretic
small world
np hard
simulated annealing
combinatorial optimization
weighted graph