С. В. Вахрушев, М. Е. Жуковский, С. Г. Киселев, А. Скоркин, “Минимальные подграфы без клик в кнезеровском графе”, Докл. РАН. Матем., информ., проц. упр., 2020, том 495,страницы 31–33

RUS ENG

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

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

Докл. РАН. Матем., информ., проц. упр., 2020, том 495, страницы 31–33 (Mi danma130)

МАТЕМАТИКА

Минимальные подграфы без клик в кнезеровском графе

С. В. Вахрушев^a, М. Е. Жуковский^abcd, С. Г. Киселев^a, А. Скоркин^c

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

Аннотация: Получены оценки числа насыщения и числа слабого насыщения в кнезеровском графе с полными шаблонами.

Ключевые слова: кнезеровский граф, число насыщения, число слабого насыщения.

УДК: 519.157

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

DOI: 10.31857/S2686954320060181

Англоязычная версия: Doklady Mathematics, 2020, 102:3, 472–473

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

© МИАН, 2024