Claw-decomposition of Kneser Graphs
- سال انتشار: 1401
- محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 11، شماره: 1
- کد COI اختصاصی: JR_COMB-11-1_005
- زبان مقاله: انگلیسی
- تعداد مشاهده: 209
نویسندگان
Department of Mathematics, A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Poondi, Than- javur, Tamil Nadu, India
Department of Mathematics, A. V. V. M. Sri Pushpam College(Affiliated to Bharathidasan University), Poondi, Than- javur, Tamil Nadu, India
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اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.