Local resilience of almost spanning trees in random graphs.

József Balogh Béla Csaba Wojciech Samotij

Published in: Random Struct. Algorithms (2011)

Keyphrases

random graphs
spanning tree
undirected graph
minimum cost
minimum spanning tree
edge disjoint
graph theoretic
minimum spanning trees
learning curves
phase transition
weighted graph
attributed graphs
np hard
markov chain
constraint satisfaction