|
Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 4, страницы 51–59
(Mi da79)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О специальных совершенных паросочетаниях
в булевом кубе
А. Л. Пережогин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Для $n=4$ и $n>5$ предложена конструкция такого совершенного
паросочетания $M$ в $n$-мерном булевом кубе $E^n$, что множество рёбер, находящихся в пересечении $M$ с любой гранью размерности $k$,
$2\leqslant k\leqslant n-1$, куба $E^n$, не является совершенным паросочетанием в
этой грани. Показано, что при $n=5$ таких паросочетаний нет.
Статья поступила: 30.07.2005
Образец цитирования:
А. Л. Пережогин, “О специальных совершенных паросочетаниях
в булевом кубе”, Дискретн. анализ и исслед. опер., сер. 1, 12:4 (2005), 51–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da79 https://www.mathnet.ru/rus/da/v12/s1/i4/p51
|
Статистика просмотров: |
Страница аннотации: | 356 | PDF полного текста: | 147 | Список литературы: | 46 |
|