English

The strong and doubly metric dimensions of Johnson and Kneser graphs

Combinatorics 2026-05-11 v1

Abstract

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

Keywords

Cite

@article{arxiv.2605.06837,
  title  = {The strong and doubly metric dimensions of Johnson and Kneser graphs},
  author = {Jozef Kratica and Mirjana Čangalović and Vera Kovačević-Vujčić},
  journal= {arXiv preprint arXiv:2605.06837},
  year   = {2026}
}