Turán's Extremal Problem in Random Graphs: Forbidding Even Cycles.

Penny E. Haxell Yoshiharu Kohayakawa Tomasz Luczak

Published in: J. Comb. Theory, Ser. B (1995)

Keyphrases

random graphs
graph theoretic
graph theory
learning curves
phase transition
small world
power law
maximally stable
np hard
probability distribution
social network analysis
ranking algorithm
undirected graph