The edge metric dimension of the generalized Petersen graph $P(n,3)$ is 4

David G. L. Wang, Monica M. Y. Wang, Shiqiang Zhang

It is known that the problem of computing the edge dimension of a graph is NP-hard, and that the edge dimension of any generalized Petersen graph $P(n,k)$ is at least 3. We prove t…