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

Сиб. электрон. матем. изв., 2018, том 15, страницы 54–59 (Mi semr898)

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

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

Небольшие вершинно симметричные графы Хигмена с $\mu=6$

Н. Д. Зюляркинаa, А. А. Махневbc

a South Ural State University, pr. Lenina, 76, 454080, Chelyabinsk, Russia
b N.N. Krasovsky Institute of Mathematics and Meckhanics, str. S. Kovalevskoy, 16, 620990, Ekaterinburg, Russia
c Ural Federal University, Mira street, 19, 620990, Ekaterinburg, Russia

Аннотация: Strongly regular graph with $v={m\choose 2}$ and $k=2(m-2)$ is called Higman graph. In Higman graphs the parameter $\mu$ takes values $4, 6, 7$ and $8$. Previously the authors found edge-symmetric Higman graphs.
It is realized the programm classification of vertex-symmetric Higman graphs. In this work we study the vertex-symmetric Higman graphs with $\mu=6$ and $m=9,17$.

Ключевые слова: graph, automorphism, fixed-point subgraph.

УДК: 519.17

MSC: 05C25

Поступила 1 декабря 2017 г., опубликована 31 января 2018 г.

DOI: 10.17377/semi.2018.15.007



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


© МИАН, 2024