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