Saya sedang melakukan beberapa tinjauan literatur tentang masalah Graph isomorphism. Sebagian besar makalah yang saya baca ditulis oleh EM Luks dan Laszlo Babai. Makalah ini menggunakan pengetahuan tingkat tinggi teori grup dan teori kompleksitas. Karena saya baru di bidang ini, banyak hal yang tidak jelas bagi saya.
Dapatkah seseorang menyarankan saya cara untuk mempelajari ide dan teknik yang disajikan dalam makalah ini sehingga saya dapat menemukan beberapa ide lain.
Terima kasih banyak
Jawaban:
Saya sangat merekomendasikan tesis Paolo Codenotti untuk aspek teori-kelompok, dan buku The Graph Isomorphism Problem: Its Structural Complexity oleh Johannes Köbler, Uwe Schöning, dan Jacobo Torán untuk aspek kompleksitas.
sumber
http://oeis.org/A186202 adalah yang terbaik yang dapat Anda lakukan untuk automorfisme dengan memeriksa permutasi brute force.
sumber