TY - JOUR
ID - 26035
TI - Claw-decomposition of Kneser Graphs
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - C, Sankari
AU - R, Sangeetha
AU - Arthi, K.
AD - Department of Mathematics, A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Poondi, Than-
javur, Tamil Nadu, India
AD - Department of Mathematics, A. V. V. M. Sri Pushpam College( Affiliated to Bharathidasan University), Poondi, Than-
javur, Tamil Nadu, India
Y1 - 2022
PY - 2022
VL - 11
IS - 1
SP - 53
EP - 61
KW - Decomposition
KW - Tensor Product
KW - Kneser Graph
KW - Crown Graph
KW - Star
DO - 10.22108/toc.2021.126283.1792
N2 - A claw is a star with three edges. The Kneser graph $KG_{n,2}$ is the graph whose vertices are the $2$-subsets of an $n$-set, in which two vertices are adjacent if and only if their intersection is empty. In this paper, we prove that $KG_{n,2}$ is claw-decomposable, for all $n \geq 6$.
UR - https://toc.ui.ac.ir/article_26035.html
L1 - https://toc.ui.ac.ir/article_26035_96affe6636624d4a3ebc38ddb0989312.pdf
ER -