تقرير
Edge and mixed metric dimension of Johnson graphs
| العنوان: | Edge and mixed metric dimension of Johnson graphs |
|---|---|
| المؤلفون: | Kratica, Jozef, Cangalović, Mirjana, Kovačević-Vujčić, Vera, Danas, Milica Milivojević |
| سنة النشر: | 2024 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, 05C12, G.2.1, G.2.2 |
| الوصف: | In this paper, both edge and mixed metric dimensions of Johnson graphs $J_{n,k}$ are considered. A new tight lower bound for $\beta_E(J_{n,k})$ based on hitting sets has been obtained. Using this bound, exact values for $\beta_E(J_{n,2})$ and $\beta_M(J_{n,2})$ have been derived, and it is proved that $\beta_E(J_{n,2}) = \beta_M(J_{n,2})$. Comment: 14 pages |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2407.07851 |
| رقم الأكسشن: | edsarx.2407.07851 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |