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

Дискрет. матем., 1989, том 1, выпуск 1, страницы 74–93 (Mi dm898)

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

О числе антицепей в ранжированных частично упорядоченных множествах

А. А. Сапоженко


Аннотация: Получена асимптотика числа антицепей в частично упорядоченных множествах, диаграммы которых являются двудольными графами, обладающими свойствами расширения и такими, что число вершин не превосходит двоичного логарифма минимальной степени вершины, умноженного на константу, меньшую чем 3. В качестве следствия получена известная асимптотика числа двоичных кодов с расстоянием 2.

УДК: 519.95

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


 Англоязычная версия: Discrete Mathematics and Applications, 1991, 1:1, 35–58

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


© МИАН, 2024