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

Сиб. электрон. матем. изв., 2015, том 12, страницы 130–149 (Mi semr575)

Математическая логика, алгебра и теория чисел

Limit graphs of degree less than 24 for minimal vertex-primitive graphs of HA-type

K. V. Kostousov

Institute of Mathematics and Mechanics UrB RAS, S. Kovalevskaya str., 16, 620990, Ekaterinburg, Russia

Аннотация: A primitive permutation group is called a group of HA-type, if it contains regular abelian normal subgroup. A finite connected graph $\Gamma$ is called a minimal vertex-primitive graph of HA-type, if there exists a vertex-primitive group $G$ of automorphisms of $\Gamma$ of HA-type, such that $\Gamma$ has a minimal degree among all connected graphs $\Delta$, with $V(\Delta)=V(\Gamma)$ and $G\leq \mathrm{Aut}\,(\Delta)$. For the class of minimal vertex-primitive graphs of HA-type we find all limit graphs of degree less than 24 (it is shown that there are 23 such graphs). In the previous paper the author proved that there are infinitely many such limit graphs of degree 24.

Ключевые слова: vertex-primitive graph, limit graph, Cayley graph, free abelian group.

УДК: 512.54+519.17

MSC: 05C25

Поступила 12 января 2015 г., опубликована 26 февраля 2015 г.

Язык публикации: английский

DOI: 10.17377/semi.2015.12.012



© МИАН, 2024