Affiliation:
1. Saint Petersburg State University
2. The University of Sheffield
3. Adyghe State University, Maikop
Abstract
Кнезеровский граф $\operatorname{KG}(n,2)$ - это граф, вершинами которого являются пары элементов $\{1,…,n\}$,
а ребра проводятся между непересекающимися парами.
В данной работе мы установили,
что число насыщения треугольниками кнезеровского графа
равно $(3/2)n^2+O(n)$, а также нашли его точные значения при малых $n$.
Библиография: 10 названий.
Funder
Russian Science Foundation
Publisher
Steklov Mathematical Institute