Аннотация:
В работе доказаны три новые теоремы, которые дают оценку числа ребер
в индуцированных подграфах специального дистанционного графа.
Библиография: 17 названий.
Образец цитирования:
Я. К. Шубин, “О минимальном числе ребер в индуцированных подграфах специальных
дистанционных графов”, Матем. заметки, 111:6 (2022), 929–939; Math. Notes, 111:6 (2022), 961–969
Е. А. Неустроева, А. М. Райгородский, “Оценки числа ребер в подграфах графов Джонсона”, Матем. заметки, 115:2 (2024), 266–275; E. A. Neustroeva, A. M. Raigorodskii, “Estimates of the Number of Edges in Subgraphs of Johnson Graphs”, 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
Я. К. Шубин, “Нижняя оценка минимального числа ребер в подграфах графа Джонсона”, Пробл. передачи информ., 58:4 (2022), 95–102; Ya. K. Shubin, “Lower bound on the minimum number of edges in subgraphs of Johnson graphs”, Problems Inform. Transmission, 58:4 (2022), 382–388