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

Дискретн. анализ и исслед. опер., сер. 1, 2005, том 12, выпуск 4, страницы 51–59 (Mi da79)

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

О специальных совершенных паросочетаниях в булевом кубе

А. Л. Пережогин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Для $n=4$ и $n>5$ предложена конструкция такого совершенного паросочетания $M$ в $n$-мерном булевом кубе $E^n$, что множество рёбер, находящихся в пересечении $M$ с любой гранью размерности $k$, $2\leqslant k\leqslant n-1$, куба $E^n$, не является совершенным паросочетанием в этой грани. Показано, что при $n=5$ таких паросочетаний нет.

УДК: 519.172

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



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


© МИАН, 2024