
arXiv: 1809.08900
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.
12 pages
Connectivity, Distance in graphs, Graph operations (line graphs, products, etc.), join of graphs, lexicographic product graphs, FOS: Mathematics, corona graphs, Mathematics - Combinatorics, edge metric dimension, Combinatorics (math.CO)
Connectivity, Distance in graphs, Graph operations (line graphs, products, etc.), join of graphs, lexicographic product graphs, FOS: Mathematics, corona graphs, Mathematics - Combinatorics, edge metric dimension, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 59 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
