Том 2, номер 3, 1995 г., Стр. 24-48

УДК 519.95
Б. Лист
Вершинный вариант задачи Клейтмана–Веста

Аннотация:
Изучается задача об описании подмножеств заданной мощности, которые состоят из вершин произвольного слоя в единичном $n$-мерном кубе и имеют минимальную границу (под границей подмножества $B$ с $i$-го слоя понимается совокупность всех вершин $i$-го слоя, находящихся на расстоянии 2 от $B$). При некоторых ограничениях на мощность подмножеств получены верхние и нижние оценки мощности минимальной границы.
Ил. 11, библиогр. 8.

Лист Б. ¹
1. Abteilung Informationstechnik, Universitat Ulm,
Albert-Einstein-Allee, 43, D-89081 Ulm, Germany

Статья поступила 28 сентября 1994 г.