On Certain Resolving Parameters of Tree Derived Architectures

Bharati Rajan1, Albert William2, S. Prabhu3
1Department of Mathematics, Loyola College, Chennai, India
2School of Electrical Engineering and Computer Science, The University of Newcastle, NSW 2308, Australia
3Department of Mathematics, Velammal Institute of Technology, Chennai, India

Abstract

Let \( G = (V, E) \) be a graph. A set \( W \subset V \) of vertices **resolves** \( G \) if every vertex of \( G \) is uniquely determined by its vector of distances to the vertices in \( W \). The **metric dimension** of \( G \) is the minimum cardinality of a resolving set.

By imposing conditions on \( W \), we obtain **conditional resolving sets**.