کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656696 | 1632977 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect graphs of arbitrarily large clique-chromatic number
ترجمه فارسی عنوان
نمودار های کامل از تعداد دلخواه کلاسیک-کروماتیک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف کامل رنگ آمیزی کلاسیک، شماره رنگ کلاسیک
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that there exist perfect graphs of arbitrarily large clique-chromatic number. These graphs can be obtained from cobipartite graphs by repeatedly gluing along cliques. This negatively answers a question raised by Duffus et al. (1991) [5].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 456–464
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 456–464
نویسندگان
Pierre Charbit, Irena Penev, Stéphan Thomassé, Nicolas Trotignon,