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