|
Большие системы
Нижняя оценка минимального числа ребер в подграфах графа Джонсона
Я. К. Шубин Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
Аннотация:
Доказана новая нижняя оценка минимального числа ребер в подграфах графа Джонсона в общем случае.
Ключевые слова:
графы Джонсона, дистанционные графы.
Поступила в редакцию: 18.10.2022 После переработки: 04.11.2022 Принята к печати: 05.11.2022
Образец цитирования:
Я. К. Шубин, “Нижняя оценка минимального числа ребер в подграфах графа Джонсона”, Пробл. передачи информ., 58:4 (2022), 95–102; Problems Inform. Transmission, 58:4 (2022), 382–388
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2386 https://www.mathnet.ru/rus/ppi/v58/i4/p95
|
|