On Vertices Contained in All or in No Metric Basis

Anni Hakanen, Ville Junnila, Tero Laihonen +1

A set $R\subseteq V(G)$ is a resolving set of a graph $G$ if for all distinct vertices $v,u\in V(G)$ there exists an element $r\in R$ such that $d(r,v)\ne d(r,u)$. The metric…