5 papers · 1 filter
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…
The equidistant dimension of some graphs of convex polytopes
Aleksandar Savić, Zoran Maksimović, Milena Bogdanović +1
This paper is devoted to some rotationally symmetric classes of graphs denoted in literature as convex polytope graphs. Exact value of equidistant dimension is found for . Nex…
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…