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..