グラフ同型問題

グラフ同型問題に関する文献レビューを行っています。私が読んでいる論文のほとんどは、EM LuksとLaszlo Babaiによって書かれています。これらの論文は、グループ理論と複雑性理論の高度な知識を使用しています。私はこの分野に慣れていないので、多くのことがはっきりしません。

他のアイデアを思い付くことができるように、これらの論文で提示されているアイデアやテクニックを学ぶ方法を誰かが提案できますか？

どうもありがとうございます

グループ理論的側面についてはPaolo Codenottiの論文を、複雑さについてはJohannesKöbler、UweSchöning、JacoboTorán の著書The Graph Isomorphism Problem： its Structural Complexity の論文を強くお勧めします。

http://oeis.org/A186202は、ブルートフォース順列チェックによる自己同型の最善の方法です。