Edge and mixed metric dimension of Johnson graphs

Article Sidebar

PDF
Published Sep 5, 2026

Main Article Content

Jozef Kratica
Mathematical Institute, Serbian Academy of Sciences and Arts, Belgrade, Serbia
Mirjana Čangalović
Faculty of Organizational Sciences, University of Belgrade, Belgrade, Serbia
Vera Kovačević-Vujčić
Faculty of Organizational Sciences, University of Belgrade, Belgrade, Serbia
Milica Mileta Milivojević Danas
Faculty of Engineering, University of Kragujevac, Kragujevac, Serbia

Abstract

In this paper, both edge and mixed metric dimensions of the Johnson graphs Jn,k are considered. A new tight lower bound for βE(Jn,k) based on hitting sets is obtained. Using this bound, the exact values for βE(Jn,2) and βM(Jn,2) are derived, and it is proved that βE(Jn,2) = βM(Jn,2).

Article Details

How to Cite
Kratica, J., Čangalović, M., Kovačević-Vujčić, V., & Milivojević Danas, M. (2026). Edge and mixed metric dimension of Johnson graphs. Acta Mathematica Universitatis Comenianae, 95(3), 151-161. Retrieved from https://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/2321/1112
APA BibTeX CBE EndNote - EndNote format (Macintosh & Windows)
Issue
Vol 95 No 3 (2026): AMUC
Section
Articles