RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2017, том 23, номер 4, страницы 232–242 (Mi timm1482)

Автоморфизмы сильно регулярного графа с параметрами $(1305,440,115,165)$

А. А. Махневab, Д. В. Падучихa, М. М. Хамгоковаa

a Институт математики и механики им. Н. Н. Красовского УрО РАН, г. Екатеринбург
b Уральский федеральный университет, г. Екатеринбург

Аннотация: Граф $\varGamma$ называется $t$-изорегулярным, если для любого $i\le t$ и любого $i$-вершинного подмножества $S$ число $\varGamma(S)$ зависит только от изоморфного типа подграфа, индуцированного $S$. Граф $\varGamma$ на $v$ вершинах называется абсолютно изорегулярным, если он является $(v-1)$-изорегулярным. Известно, что каждый $5$-изорегулярный граф является абсолютно изорегулярным, и такие графы полностью описаны. Каждый точно $4$-изорегулярный граф является псевдогеометрическим графом для pG$_r(2r,2r^3+3r^2-1)$ или дополнительным графом к нему. Через Izo$(r)$ обозначим псевдогеометрический граф для pG$_r(2r,2r^3+3r^2-1)$. Для бесконечного множества значений $r$ ($r=3,4,6,10,\ldots$) графы Izo$(r)$ не существуют. Существование Izo$(5)$ неизвестно. В данной работе найдены возможные автоморфизмы окрестности ребра из Izo$(5)$.

Ключевые слова: изорегулярный граф, сильно регулярный граф, псевдогеометрический граф.

УДК: 519.17+512.54

MSC: 05C25

Поступила в редакцию: 24.04.2017

DOI: 10.21538/0134-4889-2017-23-4-232-242


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2019, 304, suppl. 1, S112–S122

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


© МИАН, 2024