The largest induced tree in a sparse random graph.

Wenceslas Fernandez de la Vega

Published in: Random Struct. Algorithms (1996)

Keyphrases

random graphs
graph theoretic
tree structure
phase transition
index structure
spanning tree
small world
graphical models
undirected graph