그래프 동형 문제

Graph isomorphism 문제에 대한 문헌 검토를하고 있습니다. 제가 읽고있는 대부분의 논문은 EM Luks와 Laszlo Babai가 작성했습니다. 이 논문은 그룹 이론과 복잡성 이론에 대한 높은 수준의 지식을 사용합니다. 이 분야를 처음 접했을 때 많은 것들이 명확하지 않습니다.

이 논문에 제시된 아이디어와 기법을 배울 수있는 방법을 제안 해 주시면 다른 아이디어를 생각해 낼 수 있습니까?

정말 고맙습니다

나는 그룹 이론적 측면에 대한 Paolo Codenotti의 논문 과 복잡성 측면에 대한 Johannes Köbler, Uwe Schöning 및 Jacobo Torán 의 Graph Isomorphism Problem : Structural Complexity 에 관한 책을 강력히 추천 합니다.

http://oeis.org/A186202 는 무차별 대입 순열 검사를 통해 자동 변형에 가장 적합한 방법입니다.