This research reveals how fault-tolerant resolving sets affect metric dimension in graphs and polytopes.
Consider a graph, Γ=(V,E), where V(Γ) and E(Γ) are referred to be its vertex and edge sets respectively. Two vertices k₁ and k₂ in Γ are said to be resolved by a vertex k, if d(k, k₁)≠ d(k, k₂) in Γ. Then, a subset R⊆ V(Γ) with this property, i.e., every pair of different vertices in Γ can be resolved by at least one member of R, is said to be a resolving set (RS) for Γ. The smallest cardinality set R with resolving characteristic is called the metric basis (MB) for Γ, and the MB set cardinality is the metric dimension (MD) for Γ, denoted by dimᵥ(Γ). A resolving set Rf for Γ is said to have the property of fault-tolerance or said to be FTRS (fault-tolerant resolving set) if the property of resolving holds for Rf-\ for every k in Rf. The FTMD of Γ is the minimum cardinality of a FTRS, denoted dimf(Γ). These are also known as the resolvability parameters for the Γ. We introduce the concept of independence in FTRSs for graphs and derive several results and observations for the same in this manuscript. We also consider three almost similar families of infinite convex polytopes and investigate their FTRSs as well as FTMD.
No takes yet. Share an insight, caveat, or question.
Sharma et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: