تقرير
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 |
الوصف غير متاح. |