Graph 2-isomorphism is np-complete - Yao, F. F. (1979)
Mikroreprod. e. Ms. 12 S.