Robię przegląd literatury na temat problemu izomorfizmu grafów. Większość artykułów, które czytam, są napisane przez EM Luksa i Laszlo Babai. W tych pracach wykorzystano znajomość teorii grup i teorii złożoności na wysokim poziomie. Ponieważ jestem nowy w tej dziedzinie, wiele rzeczy nie jest dla mnie oczywistych.
Czy ktoś może mi zasugerować sposób uczenia się pomysłów i technik przedstawionych w tych artykułach, abym mógł wymyślić inne pomysły.
Dziękuję bardzo
Odpowiedzi:
Bardzo polecam tezę Paolo Codenottiego dotyczącą aspektów teoretycznych dla grupy oraz książkę The Graph Isomorphism Problem: Its Structural Complexity autorstwa Johannesa Köblera, Uwe Schöninga i Jacobo Torána dla aspektów złożoności.
źródło
http://oeis.org/A186202 to najlepsze, co możesz zrobić dla automorfizmu poprzez sprawdzanie permutacji brutalnej siły.
źródło