کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872371 | 681740 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on S-packing colorings of lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let a1,a2,â¦,ak be positive integers. An (a1,a2,â¦,ak)-packing coloring of a graph G is a mapping from V(G) to {1,2,â¦,k} such that vertices with color i have pairwise distance greater than ai. In this paper, we study (a1,a2,â¦,ak)-packing colorings of several lattices including the infinite square, triangular, and hexagonal lattices. For k small, we determine all ai such that these graphs have packing colorings. We also give some exact values and asymptotic bounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 255-262
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 255-262
نویسندگان
Wayne Goddard, Honghai Xu,