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

doi:10.17223/2226308X/9/6

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О классификации дистанционно-транзитивных графов орбиталов надгрупп группы Джевонса	463 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/9/6

Title: О классификации дистанционно-транзитивных графов орбиталов надгрупп группы Джевонса
Creator: Погорелов, Борис Александрович
|
Пудовкина, Марина Александровна
Date: 2016
DOI: 10.17223/2226308X/9/6
Description: Группа экспоненцирования S2 t Sn, называемая также группой Джевонса, совпадает с группой ASn, порождённой группой сдвигов на n-мерном векторном пространстве Vn над полем GF(2) и группой подстановочных (n х п)-матриц Sn над полем GF(2). Для группы подстановок G ^ S2 t Sn рассматривается её естественное действие на упорядоченных парах векторов из пространства Vn. Орбиты при таком действии называются орбиталами. Каждому орбиталу Г ставится в соответствие граф с множеством вершин Vn, и множеством рёбер Г, называемый графом орбитала. Проводится классификация дистанционно-транзитивных графов орбиталов надгрупп группы Джевонса. Показано, что среди дистанционно-транзитивных графов орбиталов надгрупп группы Джевонса имеются графы, изоморфные следующим графам: полному графу K2n, полному двудольному графу K2„-1 2n-i, половинному (n + 1)-кубу, сложенному (n + 1)-кубу, графам знакопеременных форм, графу Тейлора, графу Адамара.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2016. № 9. С. 16-18
Language: rus

Created: 23-09-2016

758 Visitors

619 Hits

144 Downloads

Журналы ТГУ О классификации дистанционно-транзитивных графов орбиталов надгрупп группы Джевонса