Problema de Isomorfismo de Gráfico

Estou fazendo uma revisão de literatura sobre o problema de isomorfismo do gráfico. A maioria dos trabalhos que estou lendo são escritos por EM Luks e Laszlo Babai. Estes trabalhos utilizam o conhecimento de alto nível da teoria de grupos e da complexidade. Como sou novo neste campo, muitas das coisas não estão claras para mim.

Alguém pode me sugerir uma maneira de aprender idéias e técnicas apresentadas nestes documentos, para que eu possa ter outras idéias.

muito obrigado

Eu recomendo a tese de Paolo Codenotti para os aspectos teóricos do grupo e o livro O problema do isomorfismo do gráfico: sua complexidade estrutural de Johannes Köbler, Uwe Schöning e Jacobo Torán para os aspectos de complexidade.

http://oeis.org/A186202 é o melhor que você pode fazer para o automorfismo, verificando a permutação de força bruta.