Аннотация:
В работе мы рассматриваем специальные дистанционные графы и оцениваем число ребер в их подграфах. Полученные оценки улучшают известные результаты.
Библиография: 19 названий.
Ключевые слова:дистанционный граф, граф Джонсона, теорема Турана, число ребер в подграфе.
Образец цитирования:
Е. А. Неустроева, А. М. Райгородский, “Оценки числа ребер в подграфах графов Джонсона”, Матем. заметки, 115:2 (2024), 266–275; Math. Notes, 115:2 (2024), 223–231