English

Edge metric dimension of some graph operations

Combinatorics 2018-09-25 v1

Abstract

Let G=(V,E)G=(V, E) be a connected graph. Given a vertex vVv\in V and an edge e=uwEe=uw\in E, the distance between vv and ee is defined as dG(e,v)=min{dG(u,v),dG(w,v)}d_G(e,v)=\min\{d_G(u,v),d_G(w,v)\}. A nonempty set SVS\subset V is an edge metric generator for GG if for any two edges e1,e2Ee_1,e_2\in E there is a vertex wSw\in S such that dG(w,e1)dG(w,e2)d_G(w,e_1)\ne d_G(w,e_2). The minimum cardinality of any edge metric generator for a graph GG is the edge metric dimension of GG. The edge metric dimension of the join, lexicographic and corona product of graphs is studied in this article.

Keywords

Cite

@article{arxiv.1809.08900,
  title  = {Edge metric dimension of some graph operations},
  author = {Iztok Peterin and Ismael G. Yero},
  journal= {arXiv preprint arXiv:1809.08900},
  year   = {2018}
}

Comments

12 pages