کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900568 | 1631717 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the fault-tolerant metric dimension of convex polytopes
ترجمه فارسی عنوان
در ابعاد متریک متناقض گسسته چند جمله ای محدب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A convex polytopes is a polytope that is also a convex set of points in the n-dimensional Euclidean space Rn. By preserving the same adjacency relation between vertices of a convex polytope, its graph is constructed. The metric dimension problem has been extensively studied for convex polytopes and other families of graphs. In this paper, we study the fault-tolerant metric dimension problem for convex polytopes. By using a relation between resolving sets and fault-tolerant resolving sets of graphs, we prove that certain infinite families of convex polytopes are the families of graphs with constant fault-tolerant metric dimension. We conclude the paper with some open problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 339, 15 December 2018, Pages 172-185
Journal: Applied Mathematics and Computation - Volume 339, 15 December 2018, Pages 172-185
نویسندگان
Hassan Raza, Sakander Hayat, Xiang-Feng Pan,