RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2024, том 116, выпуск 2, страницы 185–194 (Mi mzm14170)

Насыщение в кнезеровских графах

С. В. Вахрушевa, М. Е. Жуковскийb, А. Ю. Скоркинc

a Санкт-Петербургский государственный университет
b The University of Sheffield, UK
c Адыгейский государственный университет, г. Майкоп

Аннотация: Кнезеровский граф $\operatorname{KG}(n,2)$ – это граф, вершинами которого являются пары элементов $\{1,\dots,n\}$, а ребра проводятся между непересекающимися парами. В данной работе мы установили, что число насыщения треугольниками кнезеровского графа равно $(3/2)n^2+O(n)$, а также нашли его точные значения при малых $n$.
Библиография: 10 названий.

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

УДК: 519.176

Поступило: 09.10.2023
Исправленный вариант: 22.01.2024

DOI: 10.4213/mzm14170


 Англоязычная версия: Mathematical Notes, 2024, 116:2, 200–208


© МИАН, 2024