Research output: Contribution to journal › Article › peer-review
Saturation in Kneser Graphs. / Vakhrushev, S.V.; Zhukovskii, M.E.; Skorkin, A.Y.
In: Mathematical Notes, Vol. 116, No. 1-2, 01.08.2024, p. 200-208.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Saturation in Kneser Graphs
AU - Vakhrushev, S.V.
AU - Zhukovskii, M.E.
AU - Skorkin, A.Y.
N1 - Export Date: 4 November 2024 Сведения о финансировании: Russian Science Foundation, RSF, 22-11-00131 Текст о финансировании 1: The work of S. V. Vakhrushev was financially supported by the Russian Science Foundation, project 22-11-00131, https://rscf.ru/en/project/22-11-00131/ .
PY - 2024/8/1
Y1 - 2024/8/1
N2 - Abstract: The Kneser graph is the graph whose vertices are pairs of elements and whose edges are drawn between disjoint pairs. In the present paper, we establish that the triangle saturation number of the Kneser graph is equal to and also find its exact values for small. © Pleiades Publishing, Ltd. 2024.
AB - Abstract: The Kneser graph is the graph whose vertices are pairs of elements and whose edges are drawn between disjoint pairs. In the present paper, we establish that the triangle saturation number of the Kneser graph is equal to and also find its exact values for small. © Pleiades Publishing, Ltd. 2024.
KW - Kneser graph
KW - saturation number
KW - triangle
UR - https://www.mendeley.com/catalogue/bb7bb444-0412-3fde-8c8c-c5801211fadd/
U2 - 10.1134/s0001434624070150
DO - 10.1134/s0001434624070150
M3 - статья
VL - 116
SP - 200
EP - 208
JO - Mathematical Notes
JF - Mathematical Notes
SN - 0001-4346
IS - 1-2
ER -
ID: 126739684