Н. А. Дубинин, “Новые оценки турановского типа для графов Джонсона”, Пробл. передачи информ., 2021, том 57, выпуск 4,страницы 79

Эта публикация цитируется в 2 статьях

Большие системы

Новые оценки турановского типа для графов Джонсона

Н. А. Дубинин

Московский физико-технический институт (национальный исследовательский университет)

Аннотация: Получена новая оценка числа ребер в индуцированных подграфах графов Джонсона.

Ключевые слова: теорема Турана, дистанционные графы, графы Джонсона.

УДК: 621.391 : 519.176

Поступила в редакцию: 10.05.2021
После переработки: 04.09.2021
Принята к печати: 05.09.2021

DOI: 10.31857/S0555292321040070