Title of article :
Metric dimension of lexicographic product of some known‎ ‎graphs
Author/Authors :
Jannesari ، Mohsen Department of Science - University of Isfahan, Shahreza Campus
From page :
269
To page :
277
Abstract :
For an ordered set W = {w1, w2, . . . , wk} of vertices and a vertex v in a connected graph G, the ordered k-vector r(v|W ) :=(d(v, w1), d(v, w2), . . . , d(v, wk)) is called the (metric) representation of v with respect to W , where d(x, y) is the distance between the vertices x and y. The set W is called a resolving set for G if distinct vertices of G have distinct representations with respect to W . The minimum cardi-nality of a resolving set for G is its metric dimension. In this paper, we investigate the metric dimension of the lexicographic product of graphs G and H, G[H], for some known graphs.
Keywords :
Lexicographic product , Resolving set , Metric dimension , Ba , sis , Adjacency dimension
Journal title :
Journal of Mahani Mathematical Research Center
Journal title :
Journal of Mahani Mathematical Research Center
Record number :
2756652
Link To Document :
بازگشت