|
This article is cited in 7 scientific papers (total in 7 papers)
MATHEMATICS
Estimate of the number of edges in subgraphs of a Johnson graph
Ph. A. Pushnyakova, A. M. Raigorodskiiabcd a Moscow Institute of Physics and Technology (National Research University), Dolgoprudnyi, Moscow oblast, Russia
b Lomonosov Moscow State University, Moscow, Russia
c Caucasus Mathematical Center, Adyghe State University, Maykop, Republic of Adygea, Russia
d Buryat State University, Institute for Mathematics and Informatics, Ulan-Ude, Buryat Republic, Russia
Abstract:
New estimates for the minimum number of edges in subgraphs of a Johnson graph are obtained.
Keywords:
Johnson graph, distance graphs, Turán's theorem.
Citation:
Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the number of edges in subgraphs of a Johnson graph”, Dokl. RAN. Math. Inf. Proc. Upr., 499 (2021), 40–43; Dokl. Math., 104:1 (2021), 193–195
Linking options:
https://www.mathnet.ru/eng/danma187 https://www.mathnet.ru/eng/danma/v499/p40
|
Statistics & downloads: |
Abstract page: | 122 | Full-text PDF : | 36 | References: | 14 |
|