RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2001, том 69, выпуск 3, страницы 454–465 (Mi mzm517)

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

В. Е. Тараканов

Математический институт им. В. А. Стеклова РАН

Аннотация: Решается задача эффективного нахождения максимальных паросочетаний в $n$-мерном кубе, имеющая применение в теории кодирования. Дается способ нахождения такого паросочетания при нечетном $n$ (теорема 2). Этот способ основан на построении в явном виде (теорема 1) таких отображений множества всех вершин, которые индуцируют наибольшие паросочетания во всяком двудольном подграфе $n$-мерного куба при любом $n$.
Библиография: 3 названия.

УДК: 517

Поступило: 05.09.2000

DOI: 10.4213/mzm517


 Англоязычная версия: Mathematical Notes, 2001, 69:3, 411–420

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


© МИАН, 2024