Abstract
A family G of connected graphs is a family with constant metric dimension if dim(G) is finite and does not depend upon the choice of G in G. The metric dimension of some classes of plane graphs has been determined in [3], [4], [5], [10], [13] and [18] while metric dimension of some classes of convex polytopes has been determined in [8] and a question was raised as an open problem: Is it the case that the graph of every convex polytope has constant metric dimension?this paper, we study the metric dimension of two classes of convex polytopes. It is shown that these classes of convex polytopes have constant metric dimension and only three vertices chosen appropriately suffice to resolve all the vertices of these classes of convex polytopes. It is natural to ask for the characterization of classes of convex polytopes with constant metric dimension.
Original language | English |
---|---|
Pages (from-to) | 51-63 |
Number of pages | 13 |
Journal | Journal of Combinatorial Mathematics and Combinatorial Computing |
Volume | 77 |
Publication status | Published - May 2011 |
Externally published | Yes |
Keywords
- Antiprism
- Basis
- Convex polytopes
- Metric dimension
- Plane graph
- Resolving set
ASJC Scopus subject areas
- General Mathematics