RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2008, том 20, выпуск 1, страницы 87–93 (Mi dm992)

О мазуровских тройках спорадической группы $B$ и гамильтоновых циклах графа Кэли

А. И. Макосий, А. В. Тимофеенко


Аннотация: Систему образующих группы, состоящую из трех инволюций, две из которых перестановочны, будем называть мазуровской тройкой. Излагаются алгоритмы нахождения в явном виде мазуровских троек одного из спорадических монстров, конечной простой группы $B$, и построения гамильтонова цикла в графе Кэли конечной группы с мазуровской тройкой. Приведены примеры гамильтоновых циклов в графах Кэли некоторых групп.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 05–01–00576.

УДК: 512.62

Статья поступила: 15.06.2007
Переработанный вариант поступил: 24.10.2007

DOI: 10.4213/dm992


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:2, 199–205

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


© МИАН, 2024