Аннотация:
Решается следующая задача. В двоичном гиперкубе задан гамильтонов цикл, в котором оказались неисправными ребра или вершины, или те и другие вместе. Требуется построить некоторый максимальный по длине цикл, не содержащий неисправных компонент гиперкуба. Циклы задаются кольцевыми последовательностями весов принадлежащих им ребер гиперкуба. Рассмотрение ведется на примере двоичного 4-мерного гиперкуба.
Статья представлена к публикации членом редколлегии:П. Ю. Чеботарев
Castaneda N., Gotchev I.S., “Path Coverings With Prescribed Ends in Faulty Hypercubes”, Graphs Comb., 31:4 (2015), 833–869
П. П. Пархоменко, A. A. Амбарцумян, Ю. С. Легович, “Основные результаты исследований и разработки технических средств и систем автоматизации”, Пробл. управл., 2009, № 3.1, 36–55
О. П. Кузнецов, “Интеллектуализация поддержки управляющих решений и создание интеллектуальных систем”, Пробл. управл., 2009, № 3.1, 64–72
Herrmann N., Lanctot K.L., “Atypical antipsychotics for neuropsychiatric symptoms of dementia - Malignant or maligned?”, Drug Safety, 29:10 (2006), 833–843