|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О несуществовании дистанционно регулярного графа с массивом пересечений $\{53,40,28,16;1,4,10,28\}$
А. А. Махнев, М. П. Голубятников Институт математики и механики им. Н. Н. Красовского, ул. Софьи Ковалевской, 16, 620108 Екатеринбург, Россия
Аннотация:
Рассматриваются $Q$-полиномиальные графы диаметра $4.$ Кроме бесконечной серии массивов пересечений $\{m(2m+1),$ $(m-1)(2m+1),m^2,m;1,m,m-1,m(2m+1)\}$ известны следующие допустимые массивы пересечений $Q$-полиномиальных графов диаметра $4$ с не более чем $4096$ вершинами: $\{5,4,4,3;1,1,2,2\}$ (нечётный граф на $9$ вершинах), $\{9,8,7,6;1,2,3,4\}$ (свёрнутый $9$-куб), $\{36,21,10,3;1,6,15,28\}$ (половинный $9$-куб) и $\{53,40,28,16;1,4,10,$ $28\}.$ В работе доказано, что дистанционно регулярного графа с массивом пересечений $\{53,40,28,16;1,4,10,28\}$ не существует. Библиогр. 5.
Ключевые слова:
$Q$-полиномиальный граф, дистанционно регулярный граф.
Статья поступила: 31.03.2021 Переработанный вариант: 06.05.2021 Принята к публикации: 07.05.2021
Образец цитирования:
А. А. Махнев, М. П. Голубятников, “О несуществовании дистанционно регулярного графа с массивом пересечений $\{53,40,28,16;1,4,10,28\}$”, Дискретн. анализ и исслед. опер., 28:3 (2021), 38–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1280 https://www.mathnet.ru/rus/da/v28/i3/p38
|
Статистика просмотров: |
Страница аннотации: | 183 | PDF полного текста: | 55 | Список литературы: | 27 | Первая страница: | 8 |
|