کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776778 | 1413641 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Coloring the cliques of line graphs
ترجمه فارسی عنوان
رنگ کردن کلیدها از نمودارهای خط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره کروماتیک، رنگ آمیزی ضعیف تعداد رنگ کلاسیک، شاخص رنگ کلاسیک، نمودار خط، نظریه رمزی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Most of the results here are upper bounds for the CCHI, as functions of some other graph parameters, and contrasting with lower bounds in some cases. Algorithmic aspects are also discussed; the main result within this scope (and in the paper) shows that testing whether the CCHI of a graph equals 2 is NP-complete. We deal with the CCHN of the graph itself as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 11, November 2017, Pages 2641-2649
Journal: Discrete Mathematics - Volume 340, Issue 11, November 2017, Pages 2641-2649
نویسندگان
Gábor Bacsó, ZdenÄk RyjáÄek, Zsolt Tuza,