НЕБОЛЬШИЕ $AT4$-ГРАФЫ И ОТВЕЧАЮЩИЕ ИМ СИЛЬНО РЕГУЛЯРНЫЕ ПОДГРАФЫ

Александр Алексеевич Махнев, Дмитрий Викторович Падучих

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

Аннотация

Пусть $\cal M$ - класс сильно регулярных графов, для которых $\mu$ является неглавным собственным значением. Заметим, что окрестность любой вершины $AT4$-графа лежит в $\cal M$. Ранее было получено описание параметров графов из $\cal M$. В работе найдены массивы пересечений небольших $AT4$-графов и параметры отвечающих им сильно регулярных графов.
Переведенное названиеSmall $AT4$-graphs and strongly regular subgraphs corresponding to them
Язык оригиналаРусский
Страницы (с-по)220-230
Число страниц11
ЖурналТруды института математики и механики УрО РАН
Том22
Номер выпуска1
СостояниеОпубликовано - 2016

ГРНТИ

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

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

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

Цитировать