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

ПДМ. Приложение, 2017, выпуск 10, страницы 23–24 (Mi pdma350)

Теоретические основы прикладной дискретной математики

О максимальных метрически регулярных множествах

А. К. Облаухов

Новосибирский государственный университет, г. Новосибирск

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

Ключевые слова: метрически регулярное множество, метрическое дополнение, минимальный покрывающий код.

УДК: 519.7

DOI: 10.17223/2226308X/10/8



© МИАН, 2024