Linked from

The 4 pages that link to Graph isomorphism problem, each with the reason it gives.

• IsomorphismRelated: It asks whether two different graph descriptions encode the same adjacency structure.

• Graph automorphismRelated: Automorphism groups provide structural information used by graph-isomorphism algorithms.

• Theoretical computer scienceRelated: Its complexity status resists classification among familiar complexity classes.