|
МАТЕМАТИКА
Минимальные подграфы без клик в кнезеровском графе
С. В. Вахрушевa, М. Е. Жуковскийabcd, С. Г. Киселевa, А. Скоркинc a Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, Омск, Россия
c Адыгейский государственный университет, Кавказский математический центр, Майкоп, Республика Адыгея, Россия
d Российская акaдемия нaродного хозяйствa и госудaрственной службы при Президенте РФ, Москва, Россия
Аннотация:
Получены оценки числа насыщения и числа слабого насыщения в кнезеровском графе с полными шаблонами.
Ключевые слова:
кнезеровский граф, число насыщения, число слабого насыщения.
Образец цитирования:
С. В. Вахрушев, М. Е. Жуковский, С. Г. Киселев, А. Скоркин, “Минимальные подграфы без клик в кнезеровском графе”, Докл. РАН. Матем., информ., проц. упр., 495 (2020), 31–33; Dokl. Math., 102:3 (2020), 472–473
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma130 https://www.mathnet.ru/rus/danma/v495/p31
|
|