Том 12, серия 1, номер 4, 2005 г., Стр. 51-59

УДК 519.172
А. Л. Пережогин
О специальных совершенных паросочетаниях в булевом кубе

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

Пережогин А. Л. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Статья поступила 30 июля 2005 г.