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
Respostas:
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.
fonte
http://oeis.org/A186202 é o melhor que você pode fazer para o automorfismo, verificando a permutação de força bruta.
fonte