کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949555 | 1440195 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimal L(3,2,1)-labeling of triangular lattice
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Optimal L(3,2,1)-labeling of triangular lattice Optimal L(3,2,1)-labeling of triangular lattice](/preview/png/4949555.png)
چکیده انگلیسی
An n-L(δ1,δ2,δ3) labeling of a simple graph G=(V,E) is a mapping f:Vâ{0,1,â¦,n} such that â£f(u)âf(v)â£â¥Î´i when the distance between u and v is i for i=1,2,3. The L(δ1,δ2,δ3) labeling span λ(δ1,δ2,δ3)(G) of a graph G is the minimum n such that G admits an n-L(δ1,δ2,δ3) labeling. In this article, we prove a conjecture by Calamoneri (2013) by showing λ(3,2,1)(L6)=19 where L6 is the infinite triangular lattice. We also show that λ(4,2,1)(L6)=19 but λ(k,2,1)(L6)â¥20 for all kâ¥5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 228, 10 September 2017, Pages 32-40
Journal: Discrete Applied Mathematics - Volume 228, 10 September 2017, Pages 32-40
نویسندگان
Sandip Das, Sasthi C. Ghosh, Soumen Nandi,