کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431132 | 688282 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On minimum metric dimension of honeycomb networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On minimum metric dimension of honeycomb networks On minimum metric dimension of honeycomb networks](/preview/png/431132.png)
چکیده انگلیسی
A minimum metric basis is a minimum set W of vertices of a graph G(V,E)G(V,E) such that for every pair of vertices u and v of G , there exists a vertex w∈Ww∈W with the condition that the length of a shortest path from u to w is different from the length of a shortest path from v to w. The honeycomb and hexagonal networks are popular mesh-derived parallel architectures. Using the duality of these networks we determine minimum metric bases for hexagonal and honeycomb networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 6, Issue 1, March 2008, Pages 20–27
Journal: Journal of Discrete Algorithms - Volume 6, Issue 1, March 2008, Pages 20–27
نویسندگان
Paul Manuel, Rajan Bharati, Indra Rajasingh, Chris Monica M,