Grafos con grupo dado de automorfismos
Author
Hevia, Héctor
Abstract
En un famoso artículo publicado en 1938, Roberto Frucht probó que si Γ es un grupo finito dado, entonces existe un grafo cuyo grupo de automorfismos es isomorfo a Γ. La publicación de Frucht de 1938 fue seguida por otra en 1949 que, en algún sentido, refinaba su primer resultado. Ambas publicaciones generaron un notable número de artículos sobre temas relacionados, así como una interesante búsqueda de los grafos más pequeños con grupo de automorfismos isomorfo a un cierto grupo dado Γ. El propósito de este artículo es hacer una recopilación de las investigaciones realizadas principalmente en esta última dirección.Dedicado a Roberto Frucht con ocasión de su cumpleaños 89.