Ich mache eine Literaturübersicht über das Graph-Isomorphismus-Problem. Die meisten Artikel, die ich lese, sind von EM Luks und Laszlo Babai geschrieben. Diese Arbeiten basieren auf den Kenntnissen der Gruppentheorie und der Komplexitätstheorie. Da ich auf diesem Gebiet neu bin, sind mir viele Dinge nicht klar.
Kann mir jemand einen Weg vorschlagen, um Ideen und Techniken zu lernen, die in diesen Papieren vorgestellt werden, damit ich mit einigen anderen Ideen aufwarten kann.
Ich danke dir sehr
Antworten:
Ich kann Paolo Codenottis These für die gruppentheoretischen Aspekte und das Buch The Graph Isomorphism Problem: Its Structural Complexity von Johannes Köbler, Uwe Schöning und Jacobo Torán für die Komplexitätsaspekte wärmstens empfehlen.
quelle
http://oeis.org/A186202 ist das Beste, was Sie für den Automorphismus tun können, indem Sie die Brute-Force-Permutation überprüfen.
quelle