کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418772 | 681718 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The packing coloring of distance graphs D(k,t)D(k,t)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The packing coloring of distance graphs D(k,t)D(k,t) The packing coloring of distance graphs D(k,t)D(k,t)](/preview/png/418772.png)
چکیده انگلیسی
The packing chromatic number χρ(G)χρ(G) of a graph GG is the smallest integer pp such that vertices of GG can be partitioned into disjoint classes X1,…,XpX1,…,Xp where vertices in XiXi have pairwise distance between them greater than ii. For k
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 100–106
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 100–106
نویسندگان
Jan Ekstein, Přemysl Holub, Olivier Togni,