Том 2, номер 3, 1995 г., Стр. 24-48
УДК 519.95
Б. Лист
Вершинный вариант задачи Клейтмана–Веста
Аннотация:
Изучается задача об описании подмножеств заданной мощности, которые
состоят из вершин произвольного слоя в единичном $n$-мерном кубе и имеют минимальную границу (под границей подмножества $B$ с $i$-го слоя понимается
совокупность всех вершин $i$-го слоя, находящихся на расстоянии 2 от $B$). При
некоторых ограничениях на мощность подмножеств получены верхние и нижние
оценки мощности минимальной границы.
Ил. 11, библиогр. 8.
Лист Б. 1
1. Abteilung Informationstechnik, Universitat Ulm,
Albert-Einstein-Allee, 43, D-89081 Ulm, Germany
Статья поступила 28 сентября 1994 г.
|