کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419492 | 683823 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Identification in Z2Z2 using Euclidean balls
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin. These codes find their application, for example, in sensor networks. The network is modelled by a graph. In this paper, the goal is to find good identifying codes in a natural setting, that is, in a graph Er=(V,E)Er=(V,E) where V=Z2V=Z2 is the set of vertices and each vertex (sensor) can check its neighbours within Euclidean distance rr. We also consider a graph closely connected to a well-studied king grid, which provides optimal identifying codes for E5 and E13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 5, 6 March 2011, Pages 335–343
Journal: Discrete Applied Mathematics - Volume 159, Issue 5, 6 March 2011, Pages 335–343
نویسندگان
Ville Junnila, Tero Laihonen,