English

The mixed metric dimension of flower snarks and wheels

Combinatorics 2020-01-28 v1

Abstract

New graph invariant, which is called mixed metric dimension, has been recently introduced. In this paper, exact results of mixed metric dimension on two special classes of graphs are found: flower snarks JnJ_n and wheels WnW_n. It is proved that mixed metric dimension for J5J_5 is equal to 5, while for higher dimensions it is constant and equal to 4. For WnW_n, its mixed metric dimension is not constant, but it is equal to nn when n4n\geq 4, while it is equal to 4, for n=3n=3.

Keywords

Cite

@article{arxiv.2001.09333,
  title  = {The mixed metric dimension of flower snarks and wheels},
  author = {Milica Milivojevic Danas},
  journal= {arXiv preprint arXiv:2001.09333},
  year   = {2020}
}