|
Дискретная математика, 1989, том 1, выпуск 1, страницы 74–93
(Mi dm898)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О числе антицепей в ранжированных частично упорядоченных множествах
А. А. Сапоженко
Аннотация:
Получена асимптотика числа антицепей в частично упорядоченных множествах, диаграммы которых являются двудольными графами, обладающими свойствами расширения и такими, что число вершин не превосходит двоичного логарифма минимальной степени вершины, умноженного на константу, меньшую чем 3. В качестве следствия получена известная
асимптотика числа двоичных кодов с расстоянием 2.
Статья поступила: 06.09.1988
Образец цитирования:
А. А. Сапоженко, “О числе антицепей в ранжированных частично упорядоченных множествах”, Дискрет. матем., 1:1 (1989), 74–93; Discrete Math. Appl., 1:1 (1991), 35–58
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm898 https://www.mathnet.ru/rus/dm/v1/i1/p74
|
Статистика просмотров: |
Страница аннотации: | 563 | PDF полного текста: | 252 | Первая страница: | 3 |
|