The longest path in a random graph.

Miklós Ajtai János Komlós Endre Szemerédi

Published in: Comb. (1981)

Keyphrases

random graphs
graph theoretic
phase transition
small world
undirected graph
graph theory
objective function
power law