کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871476 | 1440186 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
(d,n)-packing colorings of infinite lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For a nondecreasing sequence of integers S=(s1,s2,â¦) an S-packing k-coloring of a graph G is a mapping from V(G) to {1,2,â¦,k} such that vertices with color iâ{1,2,â¦,k} have pairwise distance greater than si. A natural restriction of this concept obtained by setting si=d+âiâ1nâ is called a (d,n)-packing coloring of a graph G. The smallest integer k for which there exists a (d,n)-packing coloring of G is called the (d,n)-packing chromatic number of G. We study (d,n)-packing chromatic colorings of several lattices including the infinite square, hexagonal, triangular, eight-regular, octagonal and two-row square lattice.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 237, 11 March 2018, Pages 97-108
Journal: Discrete Applied Mathematics - Volume 237, 11 March 2018, Pages 97-108
نویسندگان
Danilo Korže, Aleksander Vesel,