On the tree-depth of Random Graphs

Guillem Perarnau Oriol Serra

Published in: CoRR (2011)

Keyphrases

random graphs
graph theoretic
tree structure
learning curves
phase transition
small world
complex networks
undirected graph
association rules
heuristic search
spanning tree