Metric Dimension of Graphs and its Application to Robotic Navigation
Basma Mohamed
Abstract
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.
Topics & Concepts
Computer scienceDimension (graph theory)Metric (unit)Metric dimensionArtificial intelligenceTheoretical computer scienceGraphMathematicsCombinatoricsOperations managementChordal graphEconomics1-planar graphRobotic Path Planning AlgorithmsOptimization and Search ProblemsGraph Labeling and Dimension Problems