Построение гамильтоновых циклов в графах Кэли, моделирующих структуры многопроцессорных вычислительных систем

Реберное представление циклов в $n$-мерных двоичных гиперкубах, предложенное в [1], распространено на ряд других графов Кэли, различающихся конечными группами, определяющими множества их вершин, и перестановками номеров вершин, задающими их ребра. Рассмотрено построение гамильтоновых циклов, представляемых последовательностями весов ребер. Вес ребра есть его характеристика, ассоциированная с групповой генераторной функцией, порождающей данное ребро.

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев