University of Isfahan Transactions on Combinatorics 2251-8657 11 1 2022 03 01 Claw-decomposition of Kneser Graphs 53 61 26035 10.22108/toc.2021.126283.1792 EN Sankari C Department of Mathematics, A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Poondi, Than- javur, Tamil Nadu, India Sangeetha R Department of Mathematics, A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Poondi, Than- javur, Tamil Nadu, India K. Arthi Department of Mathematics, A. V. V. M. Sri Pushpam College( Affiliated to Bharathidasan University), Poondi, Than- javur, Tamil Nadu, India Journal Article 2020 12 05 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$‎. https://toc.ui.ac.ir/article_26035_96affe6636624d4a3ebc38ddb0989312.pdf