У оквиру КГТА семинара, у четвртак, 21. маја 2026. године, са почетком у 12:15 часова, Јозеф Кратица (МИ САНУ) одржаће предавање у Математичком институту САНУ, сала 301, Кнеза Михаила 36.

Предавач: Јозеф Кратица, Математички институт САНУ

Наслов предавања: THE STRONG AND DOUBLY METRIC DIMENSIONS OF JOHNSON AND KNESER GRAPHS

Апстракт:

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$.

Рад: Јозеф Кратица, Мирјана Чангаловић, Вера Ковачевић-Вујчић