English

The strong metric dimension of some generalized Petersen graphs

Combinatorics 2018-07-03 v1

Abstract

In this paper the strong metric dimension of generalized Petersen graphs GP(n,2)GP(n,2) is considered. The exact value is determined for cases n=4kn=4k and n=4k+2n=4k+2, while for n=4k+1n=4k+1 an upper bound of the strong metric dimension is presented.

Keywords

Cite

@article{arxiv.1507.00881,
  title  = {The strong metric dimension of some generalized Petersen graphs},
  author = {Jozef Kratica and Vera Kovačević-Vujčić and Mirjana Čangalović},
  journal= {arXiv preprint arXiv:1507.00881},
  year   = {2018}
}