S5-DECOMPOSITION OF KNESER GRAPHS

C. Sankari; R. Sangeetha; K. Arthi

doi:10.56827/SEAJMMS.2022.1802.16

C. Sankari Department of Mathematics, A. V. V. M. Sri Pushpam College, Poondi, Thanjavur - 613503, Tamil Nadu, INDIA
R. Sangeetha Department of Mathematics, A. V. V. M. Sri Pushpam College, Poondi, Thanjavur - 613503, Tamil Nadu, INDIA
K. Arthi Department of Mathematics, A. V. V. M. Sri Pushpam College, Poondi, Thanjavur - 613503, Tamil Nadu, INDIA

DOI: https://doi.org/10.56827/SEAJMMS.2022.1802.16

Keywords: Decomposition, Tensor Product, Complete Bipartite Graph, Kneser Graph, Crown Graph, Star

Abstract

Let A = {1, 2, 3, ..., n} and Pk(A) denotes the set of all k-element subsets of A. The Kneser graph KGn,2 has the vertex set V (KGn,2)= P2(A) and edge set E(KGn,2) = {XY |X, Y ∈ P2(A) and X ∩ Y = ∅}. A star with k edges is denoted by Sk. In this paper, we show that the graph KGn,2 can be decomposed into S5 if and only if n ≥ 7 and n ≡ 0, 1, 2, 3(mod 5).