3 papers
math.CO2024
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…
math.CO2024
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.…
math.CO2023
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…