Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в подграфах графа Джонсона”, Докл. РАН. Матем., информ., проц. упр., 2021, том 499,страницы 40–43

RUS ENG

Полная версия

ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2021, том 499, страницы 40–43 (Mi danma187)

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

МАТЕМАТИКА

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

Ф. А. Пушняков^a, А. М. Райгородский^abcd

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

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

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

УДК: 519.1

Статья представлена к публикации: В. В. Козлов
Поступило: 01.11.2019
После доработки: 09.05.2021
Принято к публикации: 16.05.2021

DOI: 10.31857/S2686954321040135

Англоязычная версия: Doklady Mathematics, 2021, 104:1, 193–195

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

© МИАН, 2024