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.
Original languageEnglish
Pages (from-to)200-208
Number of pages9
JournalMathematical Notes
Volume116
Issue number1-2
DOIs
StatePublished - 1 Aug 2024

    Research areas

  • Kneser graph, saturation number, triangle

ID: 126739684