On Metric Dimension of Biswapped Networks

Abstract

The biswapped networks is a new interconnection networks in multiprocessor systems. These are networks of devices or processor and connection of these devices or processors. Here network can be expressed in the form of graph. Devices or processors represent vertices (nodes) and connection of devices or processors represent edges (links). The subset of the nodes set is called the resolving set if all the representations are different. The minimum cardinality of resolving set is called the locating number or metric dimension. In this article we found the locating number of different types of interconnection networks. We found the exact value of locating number for biswapped networks developed by different basic graphs like, path, cycle, and power graph of path graph.