On the edge metric dimension of graphs
Let $G=(V,E)$ be a connected graph of order $n$. $S \subseteq V$ is an edge metric generator of $G$ if any pair of edges in $E$ can be distinguished by some element of $S$. The edge metric dimension $edim(G)$ of a graph $G$ is the least size of an edge metric generator of $G$. In this paper, we give...
Main Authors: | Meiqin Wei, Jun Yue, Xiaoyu zhu |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2020-06-01
|
Series: | AIMS Mathematics |
Subjects: | |
Online Access: | https://www.aimspress.com/article/10.3934/math.2020286/fulltext.html |
Similar Items
-
Metric dimension and edge metric dimension of windmill graphs
by: Pradeep Singh, et al.
Published: (2021-06-01) -
Barycentric Subdivision of Cayley Graphs With Constant Edge Metric Dimension
by: Ali N. A. Koam, et al.
Published: (2020-01-01) -
Fault-tolerant edge metric dimension of certain families of graphs
by: Xiaogang Liu, et al.
Published: (2021-11-01) -
On Mixed Metric Dimension of Some Path Related Graphs
by: Hassan Raza, et al.
Published: (2020-01-01) -
The Edge Version of Metric Dimension for the Family of Circulant Graphs Cₙ(1, 2)
by: Junya Lv, et al.
Published: (2021-01-01)