A note on fall colorings of Kneser graphs

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

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

JR_COMB-8-3_002

تاریخ نمایه سازی: 14 اردیبهشت 1400

چکیده مقاله:

A fall coloring of a graph $G$ is a proper‎ ‎ coloring of $G$ with $k$ colors such that each vertex sees ‎all $k$‎ colors on its closed neighborhood‎. ‎In this paper‎, ‎we characterize ‎‎‎all fall colorings of Kneser graphs of type $KG(n,۲)$‎.

نویسندگان

Saeed Shaebani

School of Mathematics and Computer Science, Damghan University, P.O. Box ۳۶۷۱۶-۴۱۱۶۷, Damghan, Iran