RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2008, том 5, страницы 88–150 (Mi semr95)

Эта публикация цитируется в 2 статьях

Статьи

Графы Кэли групп $\mathbb Z^4$, $\mathbb Z^5$ и $\mathbb Z^6$, являющиеся предельными для конечных графов минимальной валентности для вершинно-примитивных групп автоморфизмов

К. В. Костоусов

Институт математики и механики УрО РАН

Аннотация: 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.

УДК: 512.54+519.17

MSC: 05C25

Поступила 1 марта 2008 г., опубликована 31 марта 2008 г.



Реферативные базы данных:


© МИАН, 2024