Claw-Decomposition of Generalized Kneser Graph GKGn,3,1

Arthi K, Sangeetha R, Sankari C

Abstract


A star with three edges is called a claw. The Generalized Kneser Graph GKGn,k,r
is the graph whose vertices are the k-element subsets of n-elements, in which two
vertices are adjacent if and only if they intersect in precisely r elements. In this
paper, we prove that the graph GKGn,3,1 has a claw-decomposition for all n ≥ 6.


Refbacks

  • There are currently no refbacks.