U okviru KGTA seminara, u četvrtak, 21. maja 2026. godine, sa početkom u 12:15 časova, Jozef Kratica (MI SANU) održaće predavanje u Matematičkom institutu SANU, sala 301, Kneza Mihaila 36.

Predavač: Jozef Kratica, Matematički institut SANU

Naslov predavanja: THE STRONG AND DOUBLY METRIC DIMENSIONS OF JOHNSON AND KNESER GRAPHS

Apstrakt:

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 obtained using
the well-known results from the literature. The strong metric
dimension of Kneser graph $K_{n,k}$ has been obtained for $n \ge
3k-1$. Finally, it has been shown that the doubly metric dimensions of
Johnson graph $J_{n,2}$ and Kneser graph $K_{n,2}$ are both $\lceil
\frac{2n}{3} \rceil$.

Rad: Jozef Kratica, Mirjana Čangalović, Vera Kovačević-Vujčić