کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627264 | 1631806 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the metric dimension of circulant and Harary graphs
ترجمه فارسی عنوان
در ابعاد متریک نمودارهای گردان و هاری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اساس ماتریس، بعد متریک، نمودارهای حلقه نمودارهای هاری
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A metric generator is a set W of vertices of a graph G(V,E)G(V,E) such that for every pair of vertices u,vu,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. In this case the vertex w is said to resolve or distinguish the vertices u and v. The minimum cardinality of a metric generator for G is called the metric dimension. The metric dimension problem is to find a minimum metric generator in a graph G . In this paper, we make a significant advance on the metric dimension problem for circulant graphs C(n,±{1,2,…,j}),1⩽j⩽⌊n/2⌋,n⩾3, and for Harary graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 248, 1 December 2014, Pages 47–54
Journal: Applied Mathematics and Computation - Volume 248, 1 December 2014, Pages 47–54
نویسندگان
Cyriac Grigorious, Paul Manuel, Mirka Miller, Bharati Rajan, Sudeep Stephen,