>
Fa   |   Ar   |   En
   on metric dimension of edge comb product of vertex-transitive graphs  
   
نویسنده maryati tita khalis ,sobiruddin dindin ,fatra maifalinda ,hadiputra fawwaz fakhrurrozi
منبع transactions on combinatorics - 2025 - دوره : 14 - شماره : 1 - صفحه:45 -64
چکیده    Suppose finite graph g is simple, undirected and connected. if w is an ordered set of the vertices such that |w| = k, the representation of a vertex v is an ordered k-tuple consisting distances of vertex v with every vertices in w. the set w is defined as resolving vertex of g if the k-tuples of every two vertices are distinct. metric dimension of g, which is denoted by dim(g), is the lowest size of w. in this paper, we provide a sharp lower bound of metric dimension for edge comb product graphs g∼ = t ▷e h where t is a tree graph and h is a vertex-transitive graph. moreover, we determine the exact value of metric dimension for edge comb product graphs g ∼ =t ▷e cin(1,2) where cin(1,2) is a circulant graph.
کلیدواژه metric dimension ,edge comb product ,trees ,vertex-transitive
آدرس syarif hidayatullah state islamic university jakarta, department of mathematics education, indonesia, syarif hidayatullah state islamic university, department of mathematics education, indonesia, syarif hidayatullah state islamic university jakarta, department of mathematics education, indonesia, bandung institute of technology, program of mathematics, indonesia
پست الکترونیکی fawwazfh@alumni.ui.ac.id
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved