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

Сиб. электрон. матем. изв., 2017, том 14, страницы 1198–1206 (Mi semr860)

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

Дискретная математика и математическая кибернетика

Вершинно транзитивные полутреугольные графы с $\mu=7$

Н. Д. Зюляркинаa, А. А. Махневb, Д. В. Падучихb, М. М. Хамгоковаc

a South Ural State University, Lenina Avenue, 76, 454080, Chelyabinsk, Russia
b Krasovskii Institute of Mathematics and Mechanics, S.Kovalevskaya Str., 16, 620990, Yekaterinburg, Russia
c Kabardino-Balkar State University, Chernyshevskogo st., 173, 360004, Nal’chik, Russia

Аннотация: A semi-triangular Higman graph is a strongly regular graph with $v={m \choose 2}$, $k=2(m-2)$. The semi-triangular Higman graph with $\mu=7$ is pseudogeometric for $GQ(14,6)$. Previously, possible orders automorphisms of a pseudogeometric graph for $GQ(14,6)$ were found, and the structure subgraphs of fixed points of these automorphisms was determined. In this work we found a structure of nonsolvable group $G$ of automorphisms of a pseudogeometric graph for $GQ(14,6)$, acting transitively on the set of vertices of the graph.

Ключевые слова: strongly regular graph, automophism.

УДК: 519.17

MSC: 06B20

Поступила 6 октября 2017 г., опубликована 27 ноября 2017 г.

DOI: 10.17377/semi.2017.14.101



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


© МИАН, 2024