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

Дискретн. анализ и исслед. опер., 1995, том 2, выпуск 3, страницы 10–17 (Mi da464)

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

О верхней оценке длины змеи в единичном $n$-мерном кубе

П. Г. Емельянов

Институт систем информатики им. А. П. Ершова СО РАН

Аннотация: Установлена более точная верхняя оценка длины любой “змеи” в единичном $n$-мерном кубе, т. е. длины максимального простого цикла, обладающего следующим свойством: если в цикле две вершины не являются последовательными, то расстояние Хемминга между ними не меньше 2.
Табл. 1, ил. 3, библиогр. 6

УДК: 519.71

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



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


© МИАН, 2024