A new lower bound for doubly metric dimension and related extremal differences

Jozef Kratica, Vera Kovačević-Vujčić, Mirjana Čangalović

In this paper a new graph invariant based on the minimal hitting set problem is introduced. It is shown that it represents a tight lower bound for the doubly metric dimension of a…