|
Автоморфизмы сильно регулярного графа с параметрами $(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)$.
Ключевые слова:
изорегулярный граф, сильно регулярный граф, псевдогеометрический граф.
Поступила в редакцию: 24.04.2017
Образец цитирования:
А. А. Махнев, Д. В. Падучих, М. М. Хамгокова, “Автоморфизмы сильно регулярного графа с параметрами $(1305,440,115,165)$”, Тр. ИММ УрО РАН, 23, № 4, 2017, 232–242; Proc. Steklov Inst. Math. (Suppl.), 304, suppl. 1 (2019), S112–S122
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1482 https://www.mathnet.ru/rus/timm/v23/i4/p232
|
Статистика просмотров: |
Страница аннотации: | 195 | PDF полного текста: | 40 | Список литературы: | 36 | Первая страница: | 5 |
|