LOCAL METRIC DIMENSION OF GENERALIZED PETERSEN GRAPH

• Main Author: GUSTAV (NIM: 10114028), HANS
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/27716
• Institution: Institut Teknologi Bandung

For an ordered set W = {w1, w2,..., wk} of k distinct vertices in a nontrivial connected graph G, the metric representation of a vertex v of G with respect to W is the k-vector <br /> <br /> <br /> <br /> r(v|W) = (d(v, w1), d(v, w2), ..., d(v, wk)) <br /> <br /> <br /> <br /> where d(v,wi) is the distance between v and wi for 1 &#8804; i &#8804; k. The set W is a local metric set of G if r(u|W) &#8800; r(v|W) for every pair u, v of adjacent vertices of G. The minimum positive integer k for which G has a local metric k-set is the local metric dimension lmd(G) of G. A local metric set of G of cardinality lmd(G) is a local metric basis of G. In this paper will be discussí the local metric dimension of generalized Petersen graph. <br />