Metric Dimension of Graphs and its Application to Robotic Navigation
Basma A. Mohamed · International Journal of Computer Applications · 2022
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, 2∆2-snake graph and 3C4-snake graph.