Аннотация:
А. А. Махнев и Д. В. Падучих нашли массивы пересечений дистанционно регулярных графов, в которых окрестности вершин сильно регулярны со вторым собственным значением 3. А. А. Махнев и М. С. Самойленко добавили в этот список массивы пересечений {196, 76, 1; 1, 19, 196} и {205, 136, 1; 1, 68, 205}. Однако в графах с такими массивами окрестности вершин не могут быть сильно регулярными. Существование графов с указанными массивами пересечений остается неизвестным. В работе найдены возможные порядки и подграфы неподвижных точек элементов группы автоморфизмов дистанционно регулярного графа с массивом пересечений {205, 136, 1; 1, 68, 205}. Доказано, что вершинно транзитивный дистанционно регулярный граф с указанным массивом пересечений является графом Кэли.