3 papers
math.CO2026
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…
math.CO2025
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…
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…