English

On the strong metric dimension of Cartesian sum graphs

Combinatorics 2015-09-08 v1

Abstract

A vertex ww of a connected graph GG strongly resolves two vertices u,vV(G)u,v\in V(G), if there exists some shortest uwu-w path containing vv or some shortest vwv-w path containing uu. A set SS of vertices is a strong metric generator for GG if every pair of vertices of GG is strongly resolved by some vertex of SS. The smallest cardinality of a strong metric generator for GG is called the strong metric dimension of GG. In this paper we obtain several tight bounds or closed formulae for the strong metric dimension of the Cartesian sum of graphs in terms of the strong metric dimension, clique number or twins-free clique number of its factor graphs.

Keywords

Cite

@article{arxiv.1509.01796,
  title  = {On the strong metric dimension of Cartesian sum graphs},
  author = {Dorota Kuziak and Ismael G. Yero and Juan A. Rodríguez-Velázquez},
  journal= {arXiv preprint arXiv:1509.01796},
  year   = {2015}
}

Comments

arXiv admin note: text overlap with arXiv:1402.2663