ГРАФ С МАССИВОМ ПЕРЕСЕЧЕНИЙ {18,15,1;1,5,18} НЕ ЯВЛЯЕТСЯ ВЕРШИННО СИММЕТРИЧНЫМ

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

Аннотация

А.А. Махнев и В.П. Буриченко нашли возможные массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Ими была предложена программа исследования реберно симметричных графов с указанными массивами пересечений. Окрестность вершины в таком графе является объединением изолированных многоугольников. В работе изучаются автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений {18, 15, 1; 1, 5, 18}. В частности, доказано, что группа автоморфизмов этого графа действует интразитивно на множестве вершин.
Переведенное названиеA graph with intersection array {18, 15, 1; 1, 5, 18} is not vertex-symmetric
Язык оригиналаРусский
Страницы (с-по)62-67
Число страниц6
ЖурналТруды института математики и механики УрО РАН
Том24
Номер выпуска3
DOI
СостояниеОпубликовано - 2018

Предметные области WoS

  • Математика, Прикладная

ГРНТИ

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

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

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

Цитировать