Grafico Problema di isomorfismo

Sto facendo una revisione della letteratura sul problema dell'isomorfismo di Graph. La maggior parte degli articoli che sto leggendo sono scritti da EM Luks e Laszlo Babai. Questi articoli utilizzano la conoscenza di alto livello della teoria dei gruppi e della teoria della complessità. Dato che sono nuovo in questo campo, molte cose non mi sono chiare.

Qualcuno può suggerirmi un modo per apprendere idee e tecniche che sono presentate in questi articoli in modo che io possa trovare altre idee.

Grazie mille

Consiglio vivamente la tesi di Paolo Codenotti per gli aspetti teorici di gruppo e il libro The Graph Isomorphism Problem: Its Structural Complexity di Johannes Köbler, Uwe Schöning e Jacobo Torán per gli aspetti della complessità.

http://oeis.org/A186202 è il meglio che puoi fare per l'automorfismo mediante il controllo della permutazione della forza bruta.