This article is cited in 2 papers

Large Systems

New Turán type bounds for Johnson graphs

N. A. Dubinin

Moscow Institute of Physics and Technology (National Research University), Moscow, Russia

Abstract: We obtain a new bound on the number of edges in induced subgraphs of Johnson graphs.

Keywords: Turán theorem, distance graphs, Johnson graphs.

UDC: 621.391 : 519.176

Received: 10.05.2021
Revised: 04.09.2021
Accepted: 05.09.2021

DOI: 10.31857/S0555292321040070

 English version: Problems of Information Transmission, 2021, 57:4, 373–379

Bibliographic databases:

• 
•