Portal de Periódicos da CAPES

Grafos con grupo dado de automorfismos

1995; Volume: 14; Issue: 2 Linguagem: Espanhol

10.22199/s07160917.1995.0002.00008

0717-6279

Héctor Hevia,

Psychological Treatments and Disorders

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.