|
Теоретические основы прикладной дискретной математики
О максимальных метрически регулярных множествах
А. К. Облаухов Новосибирский государственный университет, г. Новосибирск
Аннотация:
Исследуются метрически регулярные подмножества булева куба. Доказано, что максимальные по мощности метрически регулярные множества имеют максимальное расстояние, равное единице, и являются дополнениями минимальных покрывающих кодов радиуса 1. Получена нижняя оценка суммы мощностей пары метрически регулярных множеств, являющихся метрическими дополнениями друг друга.
Ключевые слова:
метрически регулярное множество, метрическое дополнение, минимальный покрывающий код.
Образец цитирования:
А. К. Облаухов, “О максимальных метрически регулярных множествах”, ПДМ. Приложение, 2017, № 10, 23–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma350 https://www.mathnet.ru/rus/pdma/y2017/i10/p23
|
| Статистика просмотров: |
| Страница аннотации: | 225 | | PDF полного текста: | 83 | | Список литературы: | 66 |
|