کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646889 1632410 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on list-coloring powers of graphs
ترجمه فارسی عنوان
یک یادداشت در مورد قدرت رنگ آمیزی لیست از نمودار ها
کلمات کلیدی
انتخابی، فهرست رنگ آمیزی، انتخاب رنگی، قدرت گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Recently, Kim and Park have found an infinite family of graphs whose squares are not chromatic-choosable. Xuding Zhu asked whether there is some k such that all kth power graphs are chromatic-choosable. We answer this question in the negative: we show that there is a positive constant c such that for any k there is a family of graphs G with χ(Gk) unbounded and χℓ(Gk)≥cχ(Gk)logχ(Gk). We also provide an upper bound, χℓ(Gk)<χ(Gk)3 for k>1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 332, 6 October 2014, Pages 10-14
نویسندگان
, , , ,