2000 character limit reached
Edge metric dimension of some generalized Petersen graphs (1807.00580v3)
Published 2 Jul 2018 in math.CO
Abstract: The edge metric dimension problem was recently introduced, which initiated the study of its mathematical properties. The theoretical properties of the edge metric representations and the edge metric dimension of generalized Petersen graphs $GP(n,k)$ are studied in this paper. We prove the exact formulae for $GP(n,1)$ and $GP(n, 2)$, while for the other values of $k$ the lower bound is stated.
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.
