Local Metric Dimension of Certain Classes of Circulant Networks

抄録

Let G(V,E) be a graph with a set of vertices V and a set of edges E. Then, a minimum subset W_l of V is said to be a local metric basis of G if for any two adjacent vertices u,v∈V∖W_l there exists a vertex w∈W_l such that d(u,w) ≠ d(v,w). The cardinality of a local metric basis is referred to as the local metric dimension of the graph G denoted by β_l(G). In this paper, we investigate the local metric dimensions of certain circulant-related architectures such as Harary graphs H_k,n with even k or n, Toeplitz networks, and ILLIAC networks.