Problem z izomorfizmem grafów

17

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

Kumar
źródło
Zobacz także podobne pytanie cstheory.stackexchange.com/q/12369
András Salamon

Odpowiedzi:

19

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.

Joshua Grochow
źródło
-4

http://oeis.org/A186202 to najlepsze, co możesz zrobić dla automorfizmu poprzez sprawdzanie permutacji brutalnej siły.

Chad Brewbaker
źródło