Graphs with given group and given constant link

A graph L is called a link graph if there is a graph G such that for each vertex of G its neighbors induce a subgraph isomorphic to L. Such a G is said to have constant link .L Sabidussi proved that for any finite group F and any n ⩾ 3 there are infinitely many n-regular connected graphs G with AutG ≅ Γ. We will prove a stronger result: For any finite group Γ and any link graph L with at least one isolated vertex and at least three vertices there are infinitely many connected graphs G with constant link L and AutG ≅ Γ.

[1]  R. Frucht Graphs of Degree Three with a Given Abstract Group , 1949, Canadian Journal of Mathematics.

[2]  Gert Sabidussi,et al.  Graphs with Given Group and Given Graph-Theoretical Properties , 1957, Canadian Journal of Mathematics.

[3]  John S. Allen An Introductory Course , 1935 .

[4]  Andrew Vince Locally homogeneous graphs from groups , 1981, J. Graph Theory.

[5]  Robert Connelly,et al.  On graphs with a constant link, II , 1975, Discret. Math..