, Volume 9, Issue 4, pp 345-362

Quasi-random graphs

Purchase on Springer.com

$39.95 / €34.95 / £29.95*

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

The authors wish to express their appreciation to N. Pippenger for several useful comments on an early draft of this paper.