Problème d'isomorphisme graphique

17

Je fais une revue de la littérature sur le problème d'isomorphisme graphique. La plupart des articles que je lis sont écrits par EM Luks et Laszlo Babai. Ces articles utilisent les connaissances de haut niveau de la théorie des groupes et de la théorie de la complexité. Comme je suis nouveau dans ce domaine, beaucoup de choses ne sont pas claires pour moi.

Quelqu'un peut-il me suggérer un moyen d'apprendre des idées et des techniques qui sont présentées dans ces articles afin que je puisse trouver d'autres idées.

Merci beaucoup

Kumar
la source
Voir aussi la question connexe cstheory.stackexchange.com/q/12369
András Salamon

Réponses:

19

Je recommande fortement la thèse de Paolo Codenotti pour les aspects de théorie des groupes et le livre The Graph Isomorphism Problem: Its Structural Complexity de Johannes Köbler, Uwe Schöning et Jacobo Torán pour les aspects de complexité.

Joshua Grochow
la source
-4

http://oeis.org/A186202 est le meilleur que vous puissiez faire pour l'automorphisme par vérification de permutation par force brute.

Chad Brewbaker
la source