A note on compact graphs

Isomorphism of graphs of bounded valence can be tested in polynomial time

Eugene M. Luks · Journal of Computer and System Sciences · 1982 · 654 citations

Engineering, Graph Theory, Algebraic Graph Theory +9

The graph isomorphism disease

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

Network Science, Graph Theory, Graph Isomorphism Disease +14

Linear time algorithm for isomorphism of planar graphs (Preliminary Report)

John E. Hopcroft, Jin Kue Wong · 1974 · 342 citations

Engineering, Planar Graph, Network Analysis +16

An Efficient Algorithm for Graph Isomorphism

Derek G. Corneil, C. C. Gotlieb · Journal of the ACM · 1970 · 332 citations · Full text

Linear time algorithm for isomorphism of planar graphs.

John E. Hopcroft, Jin Kue Wong · 1974 · 222 citations

Graph Theory, Planar Graph, Network Analysis +2