>
Fa   |   Ar   |   En
   unicyclic graphs with non-isolated resolving number 2  
   
نویسنده jannesari mohsen
منبع transactions on combinatorics - 2023 - دوره : 12 - شماره : 2 - صفحه:73 -78
چکیده    Let g be a connected graph and w = {w1, w2, . . . , wk} be an ordered subset of vertices of g. for any vertex v of 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. a set w is called a resolving set for g if distinct vertices of g have distinct metric representations with respect to w . the minimum cardinality of a resolving set for g is its metric dimension denoted by dim(g). a resolving set w is called a non-isolated resolving set for g if the induced subgraph (w) of g has no isolated vertices. the minimum cardinality of a non-isolated resolving set for g is called the non-isolated resolving number of g and denoted by nr(g). the aim of this paper is to find properties of unicyclic graphs that have non-isolated resolving number 2 and then to characterize all these graphs.
کلیدواژه non-isolated resolving sets ,unicyclic graphs ,metric dimension
آدرس university of isfahan, shahreza campus, department of science, iran
پست الکترونیکی mjanesari79@gmail.com, m.jannesari@shr.ui.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved