|
Дискретный анализ и исследование операций, сер. 1, 1997, том 4, выпуск 4, страницы 6–12
(Mi da405)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Минимальные нумерации подмножеств конечного множества и проблема гамильтоновости
графа средних слоев гиперкуба
А. А. Евдокимов, А. Л. Пережогин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Для известной задачи о существовании гамильтонова цикла в двух средних
слоях $n$-мерной булевой решетки нечетной размерности получены необходимые
и достаточные условия на $n$-буквенную последовательность, кодирующую такой
цикл. Показано, что буквы должны удовлетворять определенным свойствам
равномерного расположения в этой последовательности.
Библиогр. 13
Статья поступила: 08.09.1997
Образец цитирования:
А. А. Евдокимов, А. Л. Пережогин, “Минимальные нумерации подмножеств конечного множества и проблема гамильтоновости
графа средних слоев гиперкуба”, Дискретн. анализ и исслед. опер., сер. 1, 4:4 (1997), 6–12
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da405 https://www.mathnet.ru/rus/da/v4/s1/i4/p6
|
Статистика просмотров: |
Страница аннотации: | 356 | PDF полного текста: | 122 |
|