Jozef Kratica

activity

20242026

collaborators

4 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 $J_{n, k}$ 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 $e q d im (G)$ of graph $G$ is considered. Useful property of distance-equalizer set of arbitrary graph $G$ has b…

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 $T_{n}$ . 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 $J_{n, k}$ are considered. A new tight lower bound for $I^_{E}^{2} (J_{n, k})$ based on hitting sets has been obtained…