RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. ИММ УрО РАН, 2018, том 24, номер 3, страницы 91–97 (Mi timm1554)  

О вершинно симметричном графе с массивом пересечений {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}. Доказано, что вершинно транзитивный дистанционно регулярный граф с указанным массивом пересечений является графом Кэли.

Ключевые слова: дистанционно регулярный граф, автоморфизм.

DOI: https://doi.org/10.21538/0134-4889-2018-24-3-91-97

Полный текст: PDF файл (170 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.17+512.54
MSC: 05C25, 20B25
Поступила в редакцию: 21.05.2018

Образец цитирования: А. М. Кагазежева, “О вершинно симметричном графе с массивом пересечений {205,136,1;1,68,205}”, Тр. ИММ УрО РАН, 24, № 3, 2018, 91–97

Цитирование в формате AMSBIB
\RBibitem{Kag18}
\by А.~М.~Кагазежева
\paper О вершинно симметричном графе с массивом пересечений {205,136,1;1,68,205}
\serial Тр. ИММ УрО РАН
\yr 2018
\vol 24
\issue 3
\pages 91--97
\mathnet{http://mi.mathnet.ru/timm1554}
\crossref{https://doi.org/10.21538/0134-4889-2018-24-3-91-97}
\elib{http://elibrary.ru/item.asp?id=35511279}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm1554
  • http://mi.mathnet.ru/rus/timm/v24/i3/p91

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:78
    Полный текст:3
    Литература:4
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019