|
О вершинно симметричном графе с массивом пересечений {205,136,1;1,68,205}
А. М. Кагазежева Кабардино-Балкарский государственный университет им. Х. М. Бербекова, математический факультет
Аннотация:
А. А. Махнев и Д. В. Падучих нашли массивы пересечений дистанционно регулярных графов, в которых окрестности вершин сильно регулярны со вторым собственным значением 3. А. А. Махнев и М. С. Самойленко добавили в этот список массивы пересечений {196, 76, 1; 1, 19, 196} и {205, 136, 1; 1, 68, 205}. Однако в графах с такими массивами окрестности вершин не могут быть сильно регулярными. Существование графов с указанными массивами пересечений остается неизвестным. В работе найдены возможные порядки и подграфы неподвижных точек элементов группы автоморфизмов дистанционно регулярного графа с массивом пересечений {205, 136, 1; 1, 68, 205}. Доказано, что вершинно транзитивный дистанционно регулярный граф с указанным массивом пересечений является графом Кэли.
Ключевые слова:
дистанционно регулярный граф, автоморфизм.
Поступила в редакцию: 21.05.2018
Образец цитирования:
А. М. Кагазежева, “О вершинно симметричном графе с массивом пересечений {205,136,1;1,68,205}”, Тр. ИММ УрО РАН, 24, № 3, 2018, 91–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1554 https://www.mathnet.ru/rus/timm/v24/i3/p91
|
Статистика просмотров: |
Страница аннотации: | 176 | PDF полного текста: | 33 | Список литературы: | 33 | Первая страница: | 1 |
|