О классификации дистанционно-транзитивных графов орбиталов надгрупп группы Джевонса Б. А. Погорелов, М. А. Пудовкина
Material type: ArticleGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 9. С. 16-18Abstract: Группа экспоненцирования 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)-кубу, графам знакопеременных форм, графу Тейлора, графу Адамара.Библиогр.: 11 назв.
Группа экспоненцирования 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)-кубу, графам знакопеременных форм, графу Тейлора, графу Адамара.
There are no comments on this title.