English

Resolvability and Strong Resolvability in the Direct Product of Graphs

Combinatorics 2015-08-17 v1

Abstract

Given a connected graph GG, a vertex wV(G)w\in V(G) distinguishes two different vertices u,vu,v of GG if the distances between ww and uu and between ww and vv are different. Moreover, ww strongly resolves the pair u,vu,v if there exists some shortest uwu-w path containing vv or some shortest vwv-w path containing uu. A set WW of vertices is a (strong) metric generator for GG if every pair of vertices of GG is (strongly resolved) distinguished by some vertex of WW. The smallest cardinality of a (strong) metric generator for GG is called the (strong) metric dimension of GG. In this article we study the (strong) metric dimension of some families of direct product graphs.

Keywords

Cite

@article{arxiv.1508.03447,
  title  = {Resolvability and Strong Resolvability in the Direct Product of Graphs},
  author = {Dorota Kuziak and Iztok Peterin and Ismael G. Yero},
  journal= {arXiv preprint arXiv:1508.03447},
  year   = {2015}
}

Comments

16 pages