Induced trees in sparse random graphs.

Wenceslas Fernandez de la Vega

Published in: Graphs Comb. (1986)

Keyphrases

random graphs
graph theoretic
attributed graphs
phase transition
decision trees
learning curves
complex networks
tree structure
undirected graph
power law
small world
state space
constraint satisfaction
ranking algorithm
approximation algorithms