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
Respuestas:
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.
fuente
http://oeis.org/A186202 es lo mejor que puede hacer para el automorfismo mediante la verificación de permutación de fuerza bruta.
fuente