On the Stretch Factor of Randomly Embedded Random Graphs

Abbas Mehrabian Nick Wormald

Published in: CoRR (2012)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
undirected graph
image segmentation
shortest path
complex networks
ranking algorithm