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

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

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



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискрет. матем., 2018, том 30, выпуск 4, страницы 66–87 (Mi dm1487)  

Классификация дистанционно транзитивных графов орбиталов надгрупп группы Джевонса

Б. А. Погореловa, М. А. Пудовкинаb

a Академия криптографии Российской Федерации
b МГТУ имени Н. Э. Баумана (Национальный исследовательский университет)

Аннотация: Группа Джевонса является группой изометрий метрики Хемминга на $n$-мерном векторном пространстве $V_{n}$ над полем $GF(2)$. Она порождена группой сдвигов пространства $V_{n}$ и группой подстановочных $(n \times n)$-матриц над полем $GF(2)$. Ранее авторы провели классификацию подметрик метрики Хемминга на ${V_n}$ для $n \geqslant 4$, а также всех надгрупп $G$ группы Джевонса, являющихся группами изометрий данных надметрик. В свою очередь, каждая надгруппа $G$ задаёт графы орбиталов, «естественными» метриками которых являются подметрики метрики Хемминга. Среди графов орбиталов надгрупп группы Джевонса авторами были выявлены все дистанционно транзитивные графы. В данной работе проводится классификация дистанционно транзитивных графов орбиталов надгрупп группы Джевонса. В том числе показано, что некоторые графы изоморфны следующим графам: полному графу ${K_{{2^n}}}$, полному двудольному графу ${K_{{2^{n - 1}}{{,2}^{n - 1}}}}$, половинному $(n + 1)$-кубу, сложенному $(n + 1)$-кубу, графам знакопеременных форм, графу Тейлора, графу Адамара, графам инцидентности блок-схем.

Ключевые слова: граф орбитала, группа Джевонса, дистанционно транзитивные графы, граф Хемминга, граф Тейлора, граф Адамара.

DOI: https://doi.org/10.4213/dm1487

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

Англоязычная версия:
Discrete Mathematics and Applications, 2020, 30:1, 7–22

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

Тип публикации: Статья
УДК: 519.172+512.542.7
Статья поступила: 28.11.2017

Образец цитирования: Б. А. Погорелов, М. А. Пудовкина, “Классификация дистанционно транзитивных графов орбиталов надгрупп группы Джевонса”, Дискрет. матем., 30:4 (2018), 66–87; Discrete Math. Appl., 30:1 (2020), 7–22

Цитирование в формате AMSBIB
\RBibitem{PogPud18}
\by Б.~А.~Погорелов, М.~А.~Пудовкина
\paper Классификация дистанционно транзитивных графов орбиталов надгрупп группы Джевонса
\jour Дискрет. матем.
\yr 2018
\vol 30
\issue 4
\pages 66--87
\mathnet{http://mi.mathnet.ru/dm1487}
\crossref{https://doi.org/10.4213/dm1487}
\elib{https://elibrary.ru/item.asp?id=36447993}
\transl
\jour Discrete Math. Appl.
\yr 2020
\vol 30
\issue 1
\pages 7--22
\crossref{https://doi.org/10.1515/dma-2020-0002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85080862748}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1487
  • https://doi.org/10.4213/dm1487
  • http://mi.mathnet.ru/rus/dm/v30/i4/p66

    ОТПРАВИТЬ: 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
  • Дискретная математика
    Просмотров:
    Эта страница:184
    Литература:20
    Первая стр.:24
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021