Some further development on the eigensystem approach for graph isomorphism detection

The graph isomorphism disease

Ronald C. Read, Derek G. Corneil · Journal of Graph Theory · 1977 · 460 citations

Computing, Computer Science, Mathematics +9

Graph isomorphism is in the low hierarchy

Uwe Schöning · Journal of Computer and System Sciences · 1988 · 236 citations

Computing, Architectural Representation, Data Structures +8

Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees

Hans L. Bodlaender · Journal of Algorithms · 1990 · 219 citations

Computing, Computer Science, Algorithms +12

A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters

Hiroyuki Ogata · Nucleic Acids Research · 2000 · 218 citations · Full text

Life Sciences, Bioinformatics, Biology +16

Some Applications of Graph Theory to the Structural Analysis of Mechanisms

L. Dobrjanskyj, F. Freudenstein · Journal of Engineering for Industry · 1967 · 198 citations

Engineering, Mechanical Engineering, Systems Engineering +17