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

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

Вершинный вариант задачи Клейтмана–Веста

Б. Лист

University of Ulm

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

УДК: 519.95

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



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


© МИАН, 2024