The strong and doubly metric dimensions of Johnson and Kneser graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910199326965760 |
|---|---|
| author | Kratica, Jozef Čangalović, Mirjana Kovačević-Vujčić, Vera |
| author_facet | Kratica, Jozef Čangalović, Mirjana Kovačević-Vujčić, Vera |
| contents | 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$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_06837 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The strong and doubly metric dimensions of Johnson and Kneser graphs Kratica, Jozef Čangalović, Mirjana Kovačević-Vujčić, Vera Combinatorics 05C12, 05C69 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$. |
| title | The strong and doubly metric dimensions of Johnson and Kneser graphs |
| topic | Combinatorics 05C12, 05C69 |
| url | https://arxiv.org/abs/2605.06837 |