کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646747 | 1342312 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
SS-packing colorings of cubic graphs
ترجمه فارسی عنوان
رنگ آمیزی اسباب بازی های گرافیکی مکعب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، رنگ آمیزی بسته بندی کروماتیک شماره، گراف مکعبی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a non-decreasing sequence S=(s1,s2,…,sk)S=(s1,s2,…,sk) of positive integers, an SS-packing coloring of a graph GG is a mapping cc from V(G)V(G) to {s1,s2,…,sk}{s1,s2,…,sk} such that any two vertices with the iith color are at mutual distance greater than sisi, 1≤i≤k1≤i≤k. This paper studies SS-packing colorings of (sub)cubic graphs. We prove that subcubic graphs are (1,2,2,2,2,2,2)(1,2,2,2,2,2,2)-packing colorable and (1,1,2,2,2)(1,1,2,2,2)-packing colorable. For subdivisions of subcubic graphs we derive sharper bounds, and we provide an example of a cubic graph of order 38 which is not (1,2,…,12)(1,2,…,12)-packing colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 10, 6 October 2016, Pages 2461–2470
Journal: Discrete Mathematics - Volume 339, Issue 10, 6 October 2016, Pages 2461–2470
نویسندگان
Nicolas Gastineau, Olivier Togni,