Edge metric dimension of some generalized Petersen graphs
Combinatorics
2019-10-15 v3
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 are studied in this paper. We prove the exact formulae for and , while for the other values of the lower bound is stated.
Keywords
Cite
@article{arxiv.1807.00580,
title = {Edge metric dimension of some generalized Petersen graphs},
author = {Vladimir Filipovic. Aleksandar Kartelj and Jozef Kratica},
journal= {arXiv preprint arXiv:1807.00580},
year = {2019}
}