کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872371 681740 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on S-packing colorings of lattices
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on S-packing colorings of lattices
چکیده انگلیسی
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
نویسندگان
, ,