Я. К. Шубин, “Нижняя оценка минимального числа ребер в подграфах графа Джонсона”, Пробл. передачи информ., 2022, том 58, выпуск 4,страницы 95

Большие системы

Нижняя оценка минимального числа ребер в подграфах графа Джонсона

Я. К. Шубин

Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов

Аннотация: Доказана новая нижняя оценка минимального числа ребер в подграфах графа Джонсона в общем случае.

Ключевые слова: графы Джонсона, дистанционные графы.

УДК: 621.391 : 519.176

Поступила в редакцию: 18.10.2022
После переработки: 04.11.2022
Принята к печати: 05.11.2022

DOI: 10.31857/S0555292322040088