pith. sign in

arxiv: 1809.08900 · v1 · pith:XOAMZ6MBnew · submitted 2018-09-24 · 🧮 math.CO

Edge metric dimension of some graph operations

classification 🧮 math.CO
keywords edgemetricdimensiongraphgeneratorvertexarticlecardinality
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.