ОБ АВТОМОРФИЗМАХ ДИСТАНЦИОННО РЕГУЛЯРНОГО ГРАФА С МАССИВОМ ПЕРЕСЕЧЕНИЙ {69,56,10;1,14,60}

Александр Алексеевич Махнев, Марина Сефовна Нирова

Результат исследований: Вклад в журналСтатья

Аннотация

Пусть является дистанционно регулярным графом диаметра 3 с собственными значениями . Если , то граф сильно регулярен и дополнительный граф является псевдогеометрическим для . Если граф не содержит треугольников и число его вершин меньше 800, то имеет массив пересечений {69,56,10;1,14,60}. При этом -- граф с параметрами (392,46,0,6) и -- сильно регулярный граф с параметрами (392,115,18,40). Заметим, что окрестность любой вершины в графе с параметрами (392,115,18,40) является сильно регулярным графом с параметрами (115,18,1,3), существование которого не известно. В работе найдены возможные автоморфизмы указанных сильно регулярных графов и гипотетического дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}. В частности, доказано, что последний граф не является реберно симметричным.
Переведенное названиеOn automorphisms of a distance-regular graph with intersection array {69,56,10;1,14,60}
Язык оригиналаРусский
Страницы (с-по)182-190
Число страниц9
ЖурналТруды института математики и механики УрО РАН
Том23
Номер выпуска3
DOI
СостояниеОпубликовано - 2017

ГРНТИ

  • 27.45.00 Комбинаторный анализ. Теория графов

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ОБ АВТОМОРФИЗМАХ ДИСТАНЦИОННО РЕГУЛЯРНОГО ГРАФА С МАССИВОМ ПЕРЕСЕЧЕНИЙ {69,56,10;1,14,60}». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать