On the Size of a Random Maximal Graph.

Paul Erdös Stephen Suen Peter Winkler

Published in: Random Struct. Algorithms (1995)

Keyphrases

random walk
directed graph
graph theoretic
graph theory
graph structure
graph representation
small size
maximal cliques
standard deviation
graph model
graph construction
clustering algorithm
random graphs
graph search
bounded treewidth
independent set