English

A note on the metric and edge metric dimensions of 2-connected graphs

Combinatorics 2021-03-02 v1

Abstract

For a given graph GG, the metric and edge metric dimensions of GG, dim(G)\dim(G) and edim(G){\rm edim}(G), are the cardinalities of the smallest possible subsets of vertices in V(G)V(G) such that they uniquely identify the vertices and the edges of GG, respectively, by means of distances. It is already known that metric and edge metric dimensions are not in general comparable. Infinite families of graphs with pendant vertices in which the edge metric dimension is smaller than the metric dimension are already known. In this article, we construct a 2-connected graph GG such that dim(G)=a\dim(G)=a and edim(G)=b{\rm edim}(G)=b for every pair of integers a,ba,b, where 4b<a4\le b<a. For this we use subdivisions of complete graphs, whose metric dimension is in some cases smaller than the edge metric dimension. Along the way, we present an upper bound for the metric and edge metric dimensions of subdivision graphs under some special conditions.

Keywords

Cite

@article{arxiv.2103.00215,
  title  = {A note on the metric and edge metric dimensions of 2-connected graphs},
  author = {Martin Knor and Riste Skrekovski and Ismael G. Yero},
  journal= {arXiv preprint arXiv:2103.00215},
  year   = {2021}
}

Comments

12 pages