Journal of Graph Theory

The graph isomorphism disease

Ronald C. Read, Derek G. Corneil · 1977 · 460 citations

Computing, Computer Science, Mathematics +9

Graph spanners

David Peleg, Alejandro A. Schäffer · 1989 · 419 citations

Computing, Computer Science, Mathematics +12

Circulants and their connectivities

F Boesch, Ralph Tindell · 1984 · 351 citations

Natural Sciences, Computer Science, Mathematics +12

The bandwidth problem for graphs and matrices—a survey

Phyllis Zweig Chinn, Jarmila Chvátalová, A. K. Dewdney et al. · 1982 · 306 citations

Computing, Computer Science, Mathematics +15

Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency

Lenore Cowen, Robert Cowen, Douglas R. Woodall · 1986 · 279 citations

Natural Sciences, Mathematics, Color Theory +8