Том 2, номер 3, 1995 г., Стр. 10-17
УДК 519.71
П. Г. Емельянов
О верхней оценке длины змеи в единичном $n$-мерном кубе
Аннотация:
Установлена более точная верхняя оценка длины любой «змеи» в единичном $n$-мерном кубе, т. е. длины максимального простого цикла, обладающего следующим свойством: если в цикле две вершины не являются последовательными, то расстояние Хемминга между ними не меньше 2.
Табл. 1, ил. 3, библиогр. 6.
Емельянов П. Г. 1
1. Институт систем информатики СО РАН,
пр. Лаврентьева, 6, 630090 Новосибирск, Россия
Статья поступила 26 июня 1995 г.
|