کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872123 | 681607 | 2015 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The packing chromatic number of hypercubes
ترجمه فارسی عنوان
تعداد کروماتیک بسته بندی از هیپر کوب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسته بندی کروماتیک شماره، کران بالا، نمودارهای هیروکوب
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The packing chromatic number ÏÏ(G) of a graph G is the smallest integer k needed to proper color the vertices of G in such a way that the distance in G between any two vertices having color i be at least i+1. Goddard et al. (2008) found an upper bound for the packing chromatic number of hypercubes Qn. Moreover, they compute ÏÏ(Qn) for nâ¤5 leaving as an open problem the remaining cases. In this paper, we obtain a better upper bound for ÏÏ(Qn) and we improve the lower bounds for ÏÏ(Qn) for 6â¤nâ¤11. In particular we compute the exact value of ÏÏ(Qn) for 6â¤nâ¤8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volumes 190â191, 20 August 2015, Pages 127-140
Journal: Discrete Applied Mathematics - Volumes 190â191, 20 August 2015, Pages 127-140
نویسندگان
Pablo Torres, Mario Valencia-Pabon,