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...

Full description

Bibliographic Details
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