2000 character limit reached
Edge and mixed metric dimension of Johnson graphs (2407.07851v1)
Published 10 Jul 2024 in math.CO
Abstract: 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})$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Collections
Sign up for free to add this paper to one or more collections.