The k-metric dimension of a graph

Alejandro Estrada-Moreno, Juan A. Rodríguez-Velázquez, Ismael G. Yero

As a generalization of the concept of a metric basis, this article introduces the notion of $k$-metric basis in graphs. Given a connected graph $G=(V,E)$, a set $S\subseteq V$ is s…