This article is cited in 2 papers

Research papers

Cayley graphs of groups $\mathbb Z^4$, $\mathbb Z^5$ and $\mathbb Z^6$ which are limit graphs for the finite graphs of minimal valency for vertex-primitive groups of automorphisms

K. V. Kostousov

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: Infinite connected graph $\Gamma$ is called a limit graph for the set $X$ of finite vertex-primitive graphs, if each ball of $\Gamma$ is isomorphic to a ball of some graph in $X$. A finite graph $\Gamma$ is called a graph of minimal degree for a vertex-primitive group $G\le\operatorname{Aut}(\Gamma)$, if the condition $\deg(\Gamma)\le\deg(\Delta)$ is hold for any graph $\Delta$ such that $V(\Delta)=V(\Gamma)$ and $G\le\operatorname{Aut}(\Delta)$. It is obtained the description of Cayley graphs of groups $\mathbb Z^4$, $\mathbb Z^5$ and $\mathbb Z^6$ which are limit graphs for the finite graphs of minimal degree for vertex-primitive groups of automorphisms.

UDC: 512.54+519.17

MSC: 05C25

Received March 1, 2008, published March 31, 2008

Bibliographic databases:

•