Metric Dimension of Graphs and its Application to Robotic Navigation

摘要

Metric dimension of graphs has several applications to networking such as network navigation, network discovery and verification, wireless sensor network localization, and locating intruders in a network. This paper investigates the metric dimension in terms of contraction and bijection when a robot is navigating a network modeled by the(2,1)C 4 -snake graph, 22-snake graph and 3C4-snake graph.