Metric dimension of star fan graph

Sci Rep. 2025 Jan 2;15(1):102. doi: 10.1038/s41598-024-83562-6.

Abstract

Every node in a network is said to be resolved if it can be uniquely identified by a vector of distances to a specific set of nodes. The metric dimension is equivalent to the least possible cardinal number of a resolving set. Conditional resolving sets are obtained by imposing various constraints on resolving set. It is a fundamental parameter that provides insights into the structural properties and navigability of graphs, with diverse applications across different fields. This article focuses on identifying the metric dimension for a new network, star fan graph.

Keywords: Basis; Resolving set; Star fan graph.