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

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

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