CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Claw-decomposition of Kneser Graphs

عنوان مقاله: Claw-decomposition of Kneser Graphs
شناسه ملی مقاله: 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

خلاصه مقاله:
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/