کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872617 684166 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing chromatic number of distance graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Packing chromatic number of distance graphs
چکیده انگلیسی
In this paper we focus on distance graphs with D={1,t}. We improve some results of Togni who initiated the study. It is shown that χρ(G(Z,D))≤35 for sufficiently large odd t and χρ(G(Z,D))≤56 for sufficiently large even t. We also give a lower bound 12 for t≥9 and tighten several gaps for χρ(G(Z,D)) with small t.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 4–5, March 2012, Pages 518-524
نویسندگان
, , ,