Claw-decomposition of Kneser Graphs
عنوان مقاله: Claw-decomposition of Kneser Graphs
شناسه ملی مقاله: JR_COMB-11-1_005
منتشر شده در در سال 1401
شناسه ملی مقاله: JR_COMB-11-1_005
منتشر شده در در سال 1401
مشخصات نویسندگان مقاله:
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
Arthi K - Department of Mathematics, A. V. V. M. Sri Pushpam College( Affiliated to Bharathidasan University), Poondi, Than- javur, Tamil Nadu, India
خلاصه مقاله:
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
Arthi K - Department of Mathematics, A. V. V. M. Sri Pushpam College( Affiliated to Bharathidasan University), Poondi, Than- javur, Tamil Nadu, India
A claw is a star with three edges. The Kneser graph KG_{n,۲} is the graph whose vertices are the ۲-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,۲} is claw-decomposable, for all n \geq ۶.
کلمات کلیدی: Decomposition, Tensor Product, Kneser Graph, Crown Graph, Star
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1307311/