Equidistant dimension of Johnson and Kneser graphs
Combinatorics
2025-03-04 v2
Abstract
In this paper the recently introduced concept of equidistant dimension of graph is considered. Useful property of distance-equalizer set of arbitrary graph has been established. For Johnson graphs and Kneser graphs exact values for and have been derived, while for Johnson graphs it is proved that . Finally, exact value of for odd has been presented.
Cite
@article{arxiv.2406.17870,
title = {Equidistant dimension of Johnson and Kneser graphs},
author = {Jozef Kratica and Mirjana Čangalović and Vera Kovačević-Vujčić},
journal= {arXiv preprint arXiv:2406.17870},
year = {2025}
}