Sharp bound on the truncated metric dimension of trees

A k-truncated resolving set of a graph is a subset S⊆V of its vertex set such that the vector (d_k(s,v))_s∈S is distinct for each vertex v∈V where d_k(x,y)=min⁡{d(x,y),k+1} is the graph distance truncated at k+1. We think of elements of a k-truncated resolving set as sensors that can measure up to distance k. The...

Extremal graphs for threshold metric dimension

In this thesis, we consider the threshold metric dimension problem of graphs, related to and motivated by source detection.<br/>We construct a graph G = (V,E) for a given set of sensors of size m: {s1, s2, ..., sm} and a range k &gt; 0. We want that each node v ∈ V has a unique combination of distances (dk (s1, v),dk (s2, v), ...,dk (sm, v)),...