کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419530 | 683834 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the packing chromatic number of some lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a positive integer kk, a kk-packing in a graph GG is a subset AA of vertices such that the distance between any two distinct vertices from AA is more than kk. The packing chromatic number of GG is the smallest integer mm such that the vertex set of GG can be partitioned as V1,V2,…,VmV1,V2,…,Vm where ViVi is an ii-packing for each ii. It is proved that the planar triangular lattice TT and the three-dimensional integer lattice Z3Z3 do not have finite packing chromatic numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 12, 28 June 2010, Pages 1224–1228
Journal: Discrete Applied Mathematics - Volume 158, Issue 12, 28 June 2010, Pages 1224–1228
نویسندگان
Arthur S. Finbow, Douglas F. Rall,