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

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

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



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






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


Тр. ИММ УрО РАН, 2017, том 23, номер 3, страницы 182–190 (Mi timm1448)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Об автоморфизмах дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}

А. А. Махневab, М. С. Нироваac

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
c Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик

Аннотация: Пусть $\Gamma$ является дистанционно регулярным графом диаметра 3 с собственными значениями $\theta_0>\theta_1>\theta_2>\theta_3$. Если $\theta_2=-1$, то граф $\Gamma_3$ сильно регулярен и дополнительный граф $\bar \Gamma_3$ является псевдогеометрическим для $pG_{c_3}(k,b_1/c_2)$. Если граф $\Gamma_3$ не содержит треугольников и число его вершин $v$ меньше 800, то $\Gamma$ имеет массив пересечений $\{69,56,10;1,14,60\}$. При этом $\Gamma_3$ – граф с параметрами (392,46,0,6) и $\bar \Gamma_2$ – сильно регулярный граф с параметрами (392,115,18,40). Заметим, что окрестность любой вершины в графе с параметрами $(392,115,18,40)$ является сильно регулярным графом с параметрами $(115,18,1,3)$, существование которого не известно. В работе найдены возможные автоморфизмы указанных сильно регулярных графов и гипотетического дистанционно регулярного графа с массивом пересечений $\{69,56,10;1,14,60\}$. В частности, доказано, что последний граф не является реберно симметричным.

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

Финансовая поддержка Номер гранта
Российский научный фонд 15-11-10025
Уральский федеральный университет им. первого Президента России Б. Н. Ельцина 02.A03.21.0006 от 27.08.2013
Работа выполнена при поддержке гранта РНФ, проект 15-11-10025 (теоремы 1–3) и соглашения между Министерством образования и науки Российской Федерации и Уральским федеральным университетом от 27.08.2013, № 02.A03.21.0006 (следствие 2).


DOI: https://doi.org/10.21538/0134-4889-2017-23-3-182-190

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

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

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

Образец цитирования: А. А. Махнев, М. С. Нирова, “Об автоморфизмах дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}”, Тр. ИММ УрО РАН, 23, № 3, 2017, 182–190

Цитирование в формате AMSBIB
\RBibitem{MakNir17}
\by А.~А.~Махнев, М.~С.~Нирова
\paper Об автоморфизмах дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}
\serial Тр. ИММ УрО РАН
\yr 2017
\vol 23
\issue 3
\pages 182--190
\mathnet{http://mi.mathnet.ru/timm1448}
\crossref{https://doi.org/10.21538/0134-4889-2017-23-3-182-190}
\elib{http://elibrary.ru/item.asp?id=29295260}


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

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. Х. Журтов, М. Х. Шерметова, “Автоморфизмы дистанционно регулярного графа с массивом пересечений $\{75,64,18,1;1,6,64,75\}$”, Тр. ИММ УрО РАН, 23, № 4, 2017, 128–135  mathnet  crossref  elib
    2. М. М. Исакова, А. А. Махнев, “Об автоморфизмах дистанционно регулярного графа с массивом пересечений $\{119,100,15;1,20,105\}$”, Сиб. электрон. матем. изв., 15 (2018), 198–204  mathnet  crossref
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:64
    Полный текст:3
    Литература:13
    Первая стр.:8

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018