کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902941 1632396 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An infinite family of subcubic graphs with unbounded packing chromatic number
ترجمه فارسی عنوان
یک خانواده بی نهایت از نمودارهای زیرمجموعه با تعداد کروماتیک بسته بندی نامحدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Recently, Balogh et al. (2018) answered in negative the question that was posed in several earlier papers whether the packing chromatic number is bounded in the class of graphs with maximum degree 3. In this note, we present an explicit infinite family of subcubic graphs with unbounded packing chromatic number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2337-2342
نویسندگان
, ,