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

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

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



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






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


Труды Института математики и механики УрО РАН, 2017, том 23, номер 3, страницы 182–190
DOI: https://doi.org/10.21538/0134-4889-2017-23-3-182-190
(Mi timm1448)
 

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

Об автоморфизмах дистанционно регулярного графа с массивом пересечений {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).
Поступила в редакцию: 27.02.2017
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2018, Volume 303, Issue 1, Pages 166–174
DOI: https://doi.org/10.1134/S0081543818090171
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05B25
Образец цитирования: А. А. Махнев, М. С. Нирова, “Об автоморфизмах дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}”, Тр. ИММ УрО РАН, 23, № 3, 2017, 182–190; Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), 166–174
Цитирование в формате 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{https://elibrary.ru/item.asp?id=29295260}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2018
\vol 303
\issue , suppl. 1
\pages 166--174
\crossref{https://doi.org/10.1134/S0081543818090171}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000453521100016}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm1448
  • https://www.mathnet.ru/rus/timm/v23/i3/p182
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:244
    PDF полного текста:42
    Список литературы:48
    Первая страница:8
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024