Mat. Zametki, 2024 Volume 115, Issue 2, Pages 266–275
(Mi mzm13720)
|
This article is cited in
1 paper
Estimates of the Number of Edges in Subgraphs of Johnson Graphs
E. A. Neustroevaa,
A. M. Raigorodskiiabcd a Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region
b Lomonosov Moscow State University
c Caucasus Mathematical Center, Adyghe State University, Maikop
d Buryat State University, Institute for Mathematics and Informatics, Ulan-Ude
Abstract:
We consider special distance graphs and estimate the number of edges in their subgraphs. The estimates obtained improve some known results.
Keywords:
distance graph, Johnson graph, Turan's theorem, number of edges of a subgraph.
UDC:
519
MSC: 05C35 Received: 08.01.2023
DOI:
10.4213/mzm13720
© , 2025
Fulltext:
PDF file (552 kB)
