4 papers
The strong and doubly metric dimensions of Johnson and Kneser graphs
Jozef Kratica, Mirjana Čangalović, Vera Kovačević-Vujčić
In this paper, the strong and doubly metric dimensions of Johnson and Kneser graphs are considered. The exact value of the strong metric dimension of Johnson graph is obt…
Edge and mixed metric dimension of Johnson graphs
Jozef Kratica, Mirjana Cangalović, Vera Kovačević-Vujčić +1
In this paper, both edge and mixed metric dimensions of Johnson graphs are considered. A new tight lower bound for based on hitting sets has been obtained.…
Equidistant dimension of Johnson and Kneser graphs
Jozef Kratica, Mirjana Čangalović, Vera Kovačević-Vujčić
In this paper the recently introduced concept of equidistant dimension of graph is considered. Useful property of distance-equalizer set of arbitrary graph has b…
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…