کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656696 1632977 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect graphs of arbitrarily large clique-chromatic number
ترجمه فارسی عنوان
نمودار های کامل از تعداد دلخواه کلاسیک-کروماتیک
کلمات کلیدی
گراف کامل رنگ آمیزی کلاسیک، شماره رنگ کلاسیک
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , , ,