کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872617 | 684166 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Packing chromatic number of distance graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Packing chromatic number of distance graphs Packing chromatic number of distance graphs](/preview/png/6872617.png)
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 160, Issues 4â5, March 2012, Pages 518-524
نویسندگان
Jan Ekstein, PÅemysl Holub, Bernard Lidický,