4 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…
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…
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…