Problema de isomorfismo gráfico

17

Estoy haciendo una revisión de la literatura sobre el problema del isomorfismo gráfico. La mayoría de los trabajos que estoy leyendo están escritos por EM Luks y Laszlo Babai. Estos documentos utilizan el conocimiento de alto nivel de la teoría de grupos y la teoría de la complejidad. Como soy nuevo en este campo, muchas de las cosas no me quedan claras.

¿Puede alguien sugerirme una forma de aprender ideas y técnicas que se presentan en estos documentos para que pueda aportar otras ideas?

Muchas gracias

Kumar
fuente
Ver también la pregunta relacionada cstheory.stackexchange.com/q/12369
András Salamon

Respuestas:

19

Recomiendo encarecidamente la tesis de Paolo Codenotti para los aspectos teóricos de grupo, y el libro El problema del isomorfismo gráfico: su complejidad estructural de Johannes Köbler, Uwe Schöning y Jacobo Torán para los aspectos de complejidad.

Joshua Grochow
fuente
-4

http://oeis.org/A186202 es lo mejor que puede hacer para el automorfismo mediante la verificación de permutación de fuerza bruta.

Chad Brewbaker
fuente