RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1997, том 4, выпуск 4, страницы 6–12 (Mi da405)

Эта публикация цитируется в 2 статьях

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

А. А. Евдокимов, А. Л. Пережогин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Для известной задачи о существовании гамильтонова цикла в двух средних слоях $n$-мерной булевой решетки нечетной размерности получены необходимые и достаточные условия на $n$-буквенную последовательность, кодирующую такой цикл. Показано, что буквы должны удовлетворять определенным свойствам равномерного расположения в этой последовательности.
Библиогр. 13

УДК: 519.1

Статья поступила: 08.09.1997



Реферативные базы данных:


© МИАН, 2024