On the tree-depth of random graphs.

Guillem Perarnau Oriol Serra

Published in: Discret. Appl. Math. (2014)

Keyphrases

random graphs
graph theoretic
tree structure
learning curves
phase transition
small world
reinforcement learning
probability distribution
undirected graph
attributed graphs
social networks
cellular automata
approximation algorithms
spanning tree