Материалов:
875 618

Репозиториев:
30

Авторов:
596 024

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

Дата публикации: 2016

Дата публикации в реестре: 2020-03-03T19:05:19Z

Аннотация:

Группа экспоненцирования 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)-кубу, графам знакопеременных форм, графу Тейлора, графу Адамара.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2016. № 9. С. 16-18


Связанные документы (рекомендация CORE)