Graph 2-isomorphism is NP-complete

• 17 August 1979
• journal article
• Published by Elsevier in Information Processing Letters
• Vol. 9  (2) , 68-72
• https://doi.org/10.1016/0020-0190(79)90130-3

Abstract

Keywords

• EDGE SET
• GRAPHS G
• GRAPH 2-ISOMORPHISM
• LEQ K
• CUP E_2
• CUP E_K