Abstract
Toeplitz networks are used as interconnection networks due to their smaller diameter, symmetry, simpler routing, high connectivity, and reliability. The edge metric dimension of a network is recently introduced, and its applications can be seen in several areas including robot navigation, intelligent systems, network designing, and image processing. For a vertex s and an edge g = s(1)s(2) of a connected graph G, the minimum number from distances of s with s(1) and s(2) is called the distance between s and g. If for every two distinct edges s(1), s(2) is an element of E(G), there always exists w(1)epsilon W-E subset of V(G), such that d(s(1), w(1)). d(s(2), w(1)); then, WE is named as an edge metric generator. The minimum number of vertices in WE is known as the edge metric dimension of G. In this study, we consider four families of Toeplitz networks T-n(1, 2), T-n(1, 3), T-n (1, 4), and T-n(1, 2, 3) and studied their edge metric dimension. We prove that for all n >= 4, edim(T-n (1, 2)). 4, for n = 5, edim(T-n(1, 3)) = 3, and for n >= 6, edim(T-n(1, 4)) = 3. We further prove that for all n = 5, edim(T-n (1, 2, 3)) <= 6, and hence, it is bounded.