In this paper, both edge and mixed metric dimensions of Johnson graphs $J_{n,k}$ are considered. A new tight lower bound for $β_E(J_{n,k})$ based on hitting sets has been obtained. Using this bound, exact values for $β_E(J_{n,2})$ and $β_M(J_{n,2})$ have been derived, and it is proved that $β_E(J_{n,2}) = β_M(J_{n,2})$.
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。