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

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
نویسندگان
, ,