Explicit construction of graphs with an arbitrary large girth and of large size

Ramanujan graphs

Alexander Lubotzky, Ralph S. Phillips, Peter Sarnak · COMBINATORICA · 1988 · 972 citations

Cycles of even length in graphs

J. A. Bondy, Miklós Simonovits · Journal of Combinatorial Theory Series B · 1974 · 410 citations

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +4

Explicit constructions of graphs without short cycles and low density codes

G. A. Margulis · COMBINATORICA · 1982 · 308 citations

Low Density Codes, Engineering, Graph Theory +12

Minimal Regular Graphs of Girths Eight and Twelve

Clark T. Benson · Canadian Journal of Mathematics · 1966 · 186 citations · Full text

Graph Minor, Geometric Group Theory, Graph Theory +10

Extremal graphs with no C4's, C6's, or C10's

Rephael Wenger · Journal of Combinatorial Theory Series B · 1991 · 150 citations

Mathematical Programming, Engineering, Graph Theory +7