|
Автоматика и телемеханика, 2002, выпуск 10, страницы 137–153
(Mi at2167)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Техническая диагностика
Построение гамильтоновых циклов в графах Кэли, моделирующих структуры многопроцессорных вычислительных систем
П. П. Пархоменко Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
Аннотация:
Реберное представление циклов в $n$-мерных двоичных гиперкубах, предложенное в [1], распространено на ряд других графов Кэли, различающихся конечными группами, определяющими множества их вершин, и перестановками номеров вершин, задающими их ребра. Рассмотрено построение гамильтоновых циклов, представляемых последовательностями весов ребер. Вес ребра есть его характеристика, ассоциированная с групповой генераторной функцией, порождающей данное ребро.
Образец цитирования:
П. П. Пархоменко, “Построение гамильтоновых циклов в графах Кэли, моделирующих структуры многопроцессорных вычислительных систем”, Автомат. и телемех., 2002, № 10, 137–153; Autom. Remote Control, 63:10 (2002), 1652–1667
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2167 https://www.mathnet.ru/rus/at/y2002/i10/p137
|
|