|
О мазуровских тройках спорадической группы $B$ и гамильтоновых циклах графа Кэли
А. И. Макосий, А. В. Тимофеенко
Аннотация:
Систему образующих группы, состоящую из трех инволюций, две из которых перестановочны, будем называть мазуровской тройкой. Излагаются алгоритмы нахождения в явном виде мазуровских троек одного из спорадических монстров, конечной простой группы $B$, и построения гамильтонова цикла
в графе Кэли конечной группы с мазуровской тройкой. Приведены примеры гамильтоновых циклов в графах Кэли некоторых групп.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 05–01–00576.
Статья поступила: 15.06.2007 Переработанный вариант поступил: 24.10.2007
Образец цитирования:
А. И. Макосий, А. В. Тимофеенко, “О мазуровских тройках спорадической группы $B$ и гамильтоновых циклах графа Кэли”, Дискрет. матем., 20:1 (2008), 87–93; Discrete Math. Appl., 18:2 (2008), 199–205
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm992https://doi.org/10.4213/dm992 https://www.mathnet.ru/rus/dm/v20/i1/p87
|
Статистика просмотров: |
Страница аннотации: | 756 | PDF полного текста: | 300 | Список литературы: | 66 | Первая страница: | 7 |
|