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 are considered. A new tight lower bound for based on hitting sets has been obtained. Using this bound, exact values for and have been derived, and it is proved that .
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