Title of article
On families of convex polytopes with constant metric dimension
Author/Authors
Muhammad Imrana، نويسنده , , ?، نويسنده , , Syed Ahtsham Ul Haq Bokhary، نويسنده , , A.Q. Baig a، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2010
Pages
10
From page
2629
To page
2638
Abstract
Let G be a connected graph and d(x, y) be the distance between the vertices x and y. A subset
of vertices W = {w1,w2, . . . ,wk} is called a resolving set for G if for every two distinct
vertices x, y ∈ V(G), there is a vertex wi ∈ W such that d(x,wi) ̸= d(y,wi). A resolving set
containing a minimum number of vertices is called a metric basis for G and the number of
vertices in a metric basis is its metric dimension dim(G). 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.
In this paper, we study the metric dimension of some classes of convex polytopes which
are obtained by the combinations of two different graph of convex polytopes. It is shown
that these classes of convex polytopes have the constant metric dimension and only three
vertices chosen appropriately suffice to resolve all the vertices of these classes of convex
polytopes.
Keywords
Basis , Prism , Antiprism , Resolving set , Convex polytope , Metric dimension
Journal title
Computers and Mathematics with Applications
Serial Year
2010
Journal title
Computers and Mathematics with Applications
Record number
921734
Link To Document