Uniquely identifying the edges of a graph: The edge metric dimension.
Aleksander KelencNiko TratnikIsmael González YeroPublished in: Discret. Appl. Math. (2018)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- vertex set
- directed graph
- edge information
- spanning tree
- edge detector
- graph model
- directed acyclic graph
- bipartite graph
- shortest path
- edge pixels
- disjoint paths
- edge map
- multiple scales
- edge linking
- graph structure
- region growing
- random graphs
- edge orientation
- minimum cost
- edge segments
- approximation algorithms
- metric space
- connected components
- edge strength
- step edges
- edge directed
- spectral embedding
- scale space
- massive graphs
- strongly connected
- gradient direction
- image edges
- graph representation
- random walk