کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900568 1631717 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the fault-tolerant metric dimension of convex polytopes
ترجمه فارسی عنوان
در ابعاد متریک متناقض گسسته چند جمله ای محدب
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
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
نویسندگان
, , ,