Maximal induced trees in sparse random graphs.

Tomasz Luczak Zbigniew Palka

Published in: Discret. Math. (1988)

Keyphrases

random graphs
graph theoretic
attributed graphs
learning curves
phase transition
decision trees
small world
power law
binary images
complex networks
high throughput
community structure
graph theory
undirected graph