Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900568 | Applied Mathematics and Computation | 2018 | 14 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Hassan Raza, Sakander Hayat, Xiang-Feng Pan,