3314

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Построение максимальных циклов в неисправных двоичных гиперкубах

Наименование источника: 

  • Автоматика и телемеханика

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2005

Страницы: 

15
Аннотация
В двоичном гиперкубе задан гамильтонов цикл с неисправными ребрами и (или) вершинами. Требуется построить максимальный по длине цикл, не содержащий неисправных компонент гиперкуба. Циклы задаются кольцевыми последовательностями весов принадлежащих им ребер гиперкуба. Рассмотрение ведется на примеое двоичного 4-мерного гиперкуба.

Библиографическая ссылка: 

Пархоменко П.П. Построение максимальных циклов в неисправных двоичных гиперкубах // Автоматика и телемеханика. 2005. С. 15.