Title of article :
Claw-decomposition of Kneser Graphs
Author/Authors :
C, Sankari Department of Mathematics - A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Tamil Nadu, India , R, Sangeetha Department of Mathematics - A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Tamil Nadu, India , Arthi, K Department of Mathematics - A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Tamil Nadu, India
Abstract :
A claw is a star with three edges. The Kneser graph KGn,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 KGn,2 is claw-decomposable, for all n≥6.
Keywords :
Decomposition , Tensor Product , Kneser Graph , Crown Graph , Star
Journal title :
Transactions on Combinatorics
