>
Fa   |   Ar   |   En
   metric dimension of lexicographic product of some known‎ ‎graphs  
   
نویسنده jannesari mohsen
منبع journal of mahani mathematical research - 2024 - دوره : 13 - شماره : 1 - صفحه:269 -277
چکیده    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.
کلیدواژه lexicographic product; resolving set; metric dimension; ba-sis; adjacency dimension
آدرس university of isfahan, shahreza campus, department of science, iran
پست الکترونیکی m.jannesari@shr.ui.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved