A graph-planarization algorithm and its application to random graphs.

Takao Ozawa H. Takahashi

Published in: Graph Theory and Algorithms (1980)

Keyphrases

random graphs
graph theoretic
phase transition
undirected graph
learning curves
attributed graphs
small world
search algorithm
complex networks
degree distribution
probabilistic model