On the average genus of the random graph.

Published in: J. Graph Theory (1995)

Keyphrases

random graphs
graph theoretic
phase transition
special case
small world
search algorithm
information extraction
constraint satisfaction
complex networks