Edge metric dimension of some Cartesian product of graphs

Abstract

The edge metric dimension edim(G)of a connected graph G is the minimum cardinality of a set S of vertices such that each edge is uniquely determined by its distance from the vertices of the set S. In this work, the edge metric dimension of the prism over a graph G(G◻K2), cylinder graphs(Cm◻Pn)and torus graphs(Cm◻ Cn)are determined