Аннотация:
В работе мы рассматриваем специальные дистанционные графы и оцениваем число ребер в их подграфах. Полученные оценки улучшают известные результаты.
Библиография: 19 названий.
Ключевые слова:
дистанционный граф, граф Джонсона, теорема Турана, число ребер в подграфе.
Образец цитирования:
Е. А. Неустроева, А. М. Райгородский, “Оценки числа ребер в подграфах графов Джонсона”, Матем. заметки, 115:2 (2024), 266–275; Math. Notes, 115:2 (2024), 223–231
Н. А. Дубинин, Е. А. Неустроева, А. М. Райгородский, Я. К. Шубин, “Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона”, Матем. сб., 215:5 (2024), 71–95; N. A. Dubinin, E. A. Neustroeva, A. M. Raigorodskii, Ya. K. Shubin, “Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph”, Sb. Math., 215:5 (2024), 634–657