New Turán Type Bounds for Johnson Graphs

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

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Problems of information transmission 2021-10, Vol.57 (4), p.373-379
1. Verfasser:	Dubinin, N. A.
Format:	Artikel
Sprache:	eng
Schlagworte:	639/301/1034/1035 639/925/357/995 Communications Engineering Control Electrical Engineering Engineering Graph theory Graphs Information Storage and Retrieval Large Systems Networks Systems Theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We obtain a new bound on the number of edges in induced subgraphs of Johnson graphs.
ISSN:	0032-9460 1608-3253
DOI:	10.1134/S0032946021040074