|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Дистанционно регулярный граф с массивом пересечений $\{45,30,7;1,2,27\}$ не существует
А. Л. Гаврилюк, А. А. Махнев
Аннотация:
Дистанционно регулярный граф называется геометрическим, если каждое его ребро лежит в единственной максимальной клике, для порядка которой достигается равенство в неравенстве Хофмана–Дельсарта. С. Банг классифицировала геометрические дистанционно регулярные графы, не содержащие $4$-лап. В данной работе уточняется описание одного из классов таких графов. В частности, доказано, что граф с массивом пересечений $\{45,30,7;1,2,27\}$ не существует.
Работа выполнена при частичной финансовой поддержке РФФИ (проект 12-01-00012), программы отделения математических наук РАН (проект 12-Т-1-1003), программы совместных исследований УрО РАН с СО РАН (проект 12-С-1-1018), программы совместных исследований РФФИ–ГФЕН Китая (проект 12-01-91155). Первый автор поддержан грантом Президента РФ для молодых ученых (проект МК-938.2011.1).
Статья поступила: 11.11.2011
Образец цитирования:
А. Л. Гаврилюк, А. А. Махнев, “Дистанционно регулярный граф с массивом пересечений $\{45,30,7;1,2,27\}$ не существует”, Дискрет. матем., 25:2 (2013), 13–30; Discrete Math. Appl., 23:3-4 (2013), 225–244
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1231https://doi.org/10.4213/dm1231 https://www.mathnet.ru/rus/dm/v25/i2/p13
|
Статистика просмотров: |
Страница аннотации: | 555 | PDF полного текста: | 272 | Список литературы: | 73 | Первая страница: | 35 |
|