Sharp bound on the threshold metric dimension of trees

Zsolt Bartha, Júlia Komjáthy, Järvi Raes

The threshold-$k$ metric dimension (${\mathrm{Tmd}}_k$) of a graph is the minimum number of sensors -- a subset of the vertex set -- needed to uniquely identify any vertex in the gra…