Quasi-random graphs.
We introduce a large equivalence class of graph properties, all of which are shared by so-called random graphs. Unlike random graphs, however, it is often relatively easy to verify that a particular family of graphs possesses some property in this class.
Chung
F R
FR
Bell Communications Research, Morristown, NJ 07960.
Graham
R L
RL
Wilson
R M
RM