• 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