Claw-decomposition of Kneser Graphs

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 186

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-11-1_005

تاریخ نمایه سازی: 17 آبان 1400

چکیده مقاله:

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 ۶‎.

نویسندگان

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