Me gustaría encontrar algo así como un diccionario que contenga información sobre grupos de automorfismos de grafos. Recientemente he encontrado "Algebraic Graph Theory" de Godsil pero no puedo encontrar algo similar en este libro. Supongo que existen buenas referencias. Agradeceré cualquier comentario.
Respuestas
¿Demasiados anuncios?
mathma
Puntos
174
El libro "Introduction to Graph Theory" de Behzad y Chartrand tiene un capítulo sobre grupos de automorfismo de grafos. Entre otras cosas, demuestran el teorema de Frucht, que afirma que todo grupo finito es el grupo de automorfismo completo de algún grafo. Quizás encuentre allí una buena introducción.
Puedo sugerir "Godsil, Chris, y Gordon F. Royle. Teoría algebraica de grafos. Vol. 207. Springer Science & Business Media, 2001" que contiene un capítulo completo sobre grafos y grupos, que abarca los automorfismos de grafos.
Para una buena visión de conjunto sobre la teoría algebraica de grafos en general, me ha gustado "Knauer, Ulrich, and Kolja Knauer. Teoría algebraica de grafos: morfismos, monoides y matrices. Vol. 41. Walter de Gruyter GmbH & Co KG, 2019".
También he encontrado el siguiente libro, que aún no he leído pero parece prometedor: "Lauri, Josef y Raffaele Scapellato. Topics in graph automorphisms and reconstruction. Vol. 432. Cambridge University Press, 2016".
