English

Edge and mixed metric dimension of Johnson graphs

Combinatorics 2024-07-11 v1

Abstract

In this paper, both edge and mixed metric dimensions of Johnson graphs Jn,kJ_{n,k} are considered. A new tight lower bound for βE(Jn,k)\beta_E(J_{n,k}) based on hitting sets has been obtained. Using this bound, exact values for βE(Jn,2)\beta_E(J_{n,2}) and βM(Jn,2)\beta_M(J_{n,2}) have been derived, and it is proved that βE(Jn,2)=βM(Jn,2)\beta_E(J_{n,2}) = \beta_M(J_{n,2}).

Keywords

Cite

@article{arxiv.2407.07851,
  title  = {Edge and mixed metric dimension of Johnson graphs},
  author = {Jozef Kratica and Mirjana Cangalović and Vera Kovačević-Vujčić and Milica Milivojević Danas},
  journal= {arXiv preprint arXiv:2407.07851},
  year   = {2024}
}

Comments

14 pages