Explicit construction of linear sized tolerant networks

Eigenvalues and expanders

COMBINATORICA · 1986 · 1.2K citations

λ1, Isoperimetric inequalities for graphs, and superconcentrators

Noga Alon, Vitali Milman · Journal of Combinatorial Theory Series B · 1985 · 866 citations

Natural Sciences, Computer Science, Mathematics +6

Hamiltonian circuits in random graphs

L. Pósa · Discrete Mathematics · 1976 · 468 citations

Natural Sciences, Mathematics, Physics +11

The size Ramsey number

Péter L. Erdős, Ralph J. Faudree, Cecil Rousseau et al. · Periodica Mathematica Hungarica · 1978 · 218 citations

Natural Sciences, Mathematics, Combinatorics +9

A Graph Model for Fault-Tolerant Computing Systems

Hayes · IEEE Transactions on Computers · 1976 · 215 citations

Computing, Computer Engineering, Computer Science +12