Аннотация:
Назовём два ребра гиперкуба близкими, если их концы образуют подкуб размерности 2.
Рассматривается задача построения 2-фактора, не содержащего близких рёбер, в графе гиперкуба.
Для решения данной задачи используется новая конструкция построения 2-факторов, которая обобщает известную ранее потоковую конструкцию гамильтоновых циклов в гиперкубе.
С помощью этой конструкции удалось построить семейство 2-факторов без близких рёбер в кубах всех размерностей, начиная с 10, при этом длины циклов в полученных 2-факторах увеличиваются с ростом размерности.
Табл. 5, библиогр. 12.