Chromatic and clique numbers of a class of perfect graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 4، شماره: 4
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 70
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-4-4_001
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
Let p be a prime number and n be a positive integer. The graph G_p(n) is a graph with vertex set [n]=\{۱, ۲,\ldots, n\}, in which there is an arc from u to v if and only if u\neq v and p\nmid u+v. In this paper it is shown that G_p(n) is a perfect graph. In addition, an explicit formula for the chromatic number of such graph is given.
کلیدواژه ها:
نویسندگان
Mohammad Reza Fander
Azad University, Chaluse Branch
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :