Том 4, серия 1, номер 4, 1997 г., Стр. 6-12
УДК 519.1
А. А. Евдокимов, А. Л. Пережогин
Минимальные нумерации подмножеств конечного множества и проблема гамильтоновости графа средних слоев гиперкуба
Аннотация:
Для известной задачи о существовании гамильтонова цикла в двух средних слоях $n$-мерной булевой решетки нечетной размерности получены необходимые и достаточные условия на $n$-буквенную последовательность, кодирующую такой цикл. Показано, что буквы должны удовлетворять определенным свойствам равномерного расположения в этой последовательности.
Библиогр. 13.
Евдокимов А. А. 1
Пережогин А. Л. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: evdok@math.nsc.ru, pereal@math.nsc.ru
Статья поступила 8 сентября 1997 г.
