RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив
Матем. заметки, 2024, том 115, выпуск 2, страницы 266–275 (Mi mzm13720)
Эта публикация цитируется в 1 статье

Оценки числа ребер в подграфах графов Джонсона

Е. А. Неустроеваa, А. М. Райгородскийabcd

a Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный
b Московский государственный университет им. М. В. Ломоносова
c Кавказский математический центр, Адыгейский государственный университет, г. Майкоп
d Бурятский государственный университет, Институт математики и информатики, г. Улан-Удэ

Аннотация: В работе мы рассматриваем специальные дистанционные графы и оцениваем число ребер в их подграфах. Полученные оценки улучшают известные результаты.
Библиография: 19 названий.

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

УДК: 519

MSC: 05C35

Поступило: 08.01.2023

DOI: 10.4213/mzm13720


 Англоязычная версия: Mathematical Notes, 2024, 115:2, 223–231

Реферативные базы данных:

© МИАН, 2024