Showing 2024Show all
3 papers · 1 filter
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.CO2024
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…