Metric Dimension of Villarceau Grids

TL;DR

This paper determines the exact metric dimension of two new types of Villarceau grid networks, which are important for network localization and design.

Contribution

It introduces and analyzes the metric dimension of novel Villarceau grid types, expanding understanding of resolving sets in complex grid structures.

Findings

Exact metric dimension values for Villarceau Grid Type I and II

New insights into resolving sets in specialized grid networks

Potential applications in network localization and design

Abstract

The metric dimension of a graph measures how uniquely vertices may be identified using a set of landmark vertices. This concept is frequently used in the study of network architecture, location-based problems and communication. Given a graph $G$, the metric dimension, denoted as $\dim(G)$, is the minimum size of a resolving set, a subset of vertices such that for every pair of vertices in $G$, there exists a vertex in the resolving set whose shortest path distance to the two vertices is different. This subset of vertices helps to uniquely determine the location of other vertices in the graph. A basis is a resolving set with a least cardinality. Finding a basis is a problem with practical applications in network design, where it is important to efficiently locate and identify nodes based on a limited set of reference points. The Cartesian product of $P_m$ and $P_n$ is the grid network in network science. In this paper, we investigate two novel types of grids in network science: the Villarceau grid Type I and Type II. For each of these grid types, we find the precise metric dimension.