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

Тр. Ин-та матем., 2016, том 24, номер 2, страницы 91–97 (Mi timb315)

Автоморфизмы графа с массивом пересечений $\{115,96,16;1,8,92\}$

А. А. Махнев, Д. В. Падучих

Институт математики и механики им. Н. Н. Красовского Уральского отделения Российской академии наук

Аннотация: В [1] были найдены массивы пересечений дистанционно регулярных графов, в которых окрестности вершин — сильно регулярные графы со вторым собственным значением $t,$ $2<t\le 3.$ В рамках программы по изучению автоморфизмов отвечающих этим массивам графов в данной работе найдены возможные порядки и подграфы неподвижных точек автоморфизмов дистанционно регулярного графа с массивом пересечений $\{115,96,16;1,8,92\}.$ В частности, доказано, что в случае существования этот граф не является вершинно симметричным.

УДК: 519.17+512.54

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



© МИАН, 2024