|
Автоматика и телемеханика, 2005, выпуск 4, страницы 141–155
(Mi at1359)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Техническая диагностика
Построение максимальных циклов в неисправных двоичных гиперкубах
П. П. Пархоменко Институт проблем управления им. В. А. Трапезникова РАН, Москва
Аннотация:
Решается следующая задача. В двоичном гиперкубе задан гамильтонов цикл, в котором оказались неисправными ребра или вершины, или те и другие вместе. Требуется построить некоторый максимальный по длине цикл, не содержащий неисправных компонент гиперкуба. Циклы задаются кольцевыми последовательностями весов принадлежащих им ребер гиперкуба. Рассмотрение ведется на примере двоичного 4-мерного гиперкуба.
Образец цитирования:
П. П. Пархоменко, “Построение максимальных циклов в неисправных двоичных гиперкубах”, Автомат. и телемех., 2005, № 4, 141–155; Autom. Remote Control, 66:4 (2005), 633–645
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1359 https://www.mathnet.ru/rus/at/y2005/i4/p141
|
Статистика просмотров: |
Страница аннотации: | 217 | PDF полного текста: | 56 | Список литературы: | 43 | Первая страница: | 1 |
|