Uniquely identifying the edges of a graph: the edge metric dimension
From MaRDI portal
Publication:1627862
DOI10.1016/j.dam.2018.05.052zbMath1401.05166arXiv1602.00291OpenAlexW2963118757WikidataQ129613199 ScholiaQ129613199MaRDI QIDQ1627862
Aleksander Kelenc, Niko Tratnik, Ismael González Yero
Publication date: 3 December 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.00291
Related Items
Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ Vertex and edge metric dimensions of unicyclic graphs ⋮ The Edge Partition Dimension of Graphs ⋮ On the edge metric dimension of graphs ⋮ Fault-tolerant edge metric dimension of certain families of graphs ⋮ Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two ⋮ On the edge metric dimension and Wiener index of the blow up of graphs ⋮ A note on the metric and edge metric dimensions of 2-connected graphs ⋮ Vertex and edge metric dimensions of cacti ⋮ Edge metric dimension and mixed metric dimension of planar graph \(Q_n\) ⋮ The effect of vertex and edge deletion on the edge metric dimension of graphs ⋮ Metric dimension and edge metric dimension of windmill graphs ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ Further new results on strong resolving partitions for graphs ⋮ On mixed metric dimension in subdivision, middle, and total graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On mixed metric dimension of crystal cubic carbon structure ⋮ Mixed metric dimension of some plane graphs ⋮ Monitoring the edges of a graph using distances with given girth ⋮ The dominant edge metric dimension of graphs ⋮ Metric Properties of Non-Commuting Graph Associated to Two Groups ⋮ Locating parameters of the total graph of \(\Gamma(\mathbb{Z}_{2^np^m})\) ⋮ On the distance-edge-monitoring numbers of graphs ⋮ Erdös-Gallai-type problems for distance-edge-monitoring numbers ⋮ Edge metric dimension of \(k\) multiwheel graph ⋮ The difference between several metric dimension graph invariants ⋮ Mixed metric dimension of some graphs ⋮ On approximation algorithm for the edge metric dimension problem ⋮ On graphs with the maximum edge metric dimension ⋮ Asymptotic behavior of the edge metric dimension of the random graph ⋮ Monitoring the edges of a graph using distances ⋮ The \(k\)-size edge metric dimension of graphs ⋮ The vertex-edge resolvability of some wheel-related graphs ⋮ Bounds on metric dimensions of graphs with edge disjoint cycles ⋮ Graphs with the edge metric dimension smaller than the metric dimension ⋮ Edge metric dimension of some graph operations ⋮ Extremal mixed metric dimension with respect to the cyclomatic number ⋮ Some binary products and integer linear programming for \(k\)-metric dimension of graphs ⋮ On the edge dimension of a graph ⋮ Unnamed Item ⋮ Edge metric dimension of some generalized Petersen graphs ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ Local metric dimension of graphs: generalized hierarchical products and some applications ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Edge version of metric dimension for the families of grid graphs and generalized prism graphs ⋮ Computation of edge resolvability of benzenoid tripod structure ⋮ The mixed metric dimension of flower snarks and wheels ⋮ Extremal results for graphs of bounded metric dimension ⋮ Link dimension and exact construction of graphs from distance vectors ⋮ The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph ⋮ Metric dimension and pattern avoidance in graphs ⋮ \(l\)-clique metric dimension of graphs ⋮ Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder ⋮ On the metric dimensions for sets of vertices ⋮ On a conjecture about the local metric dimension of graphs ⋮ On metric dimensions of hypercubes ⋮ On some plane graphs and their metric dimension
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the strong partition dimension of graphs
- The strong metric dimension of graphs and digraphs
- Approximation algorithms for combinatorial problems
- On \(k\)-dimensional graphs and their bases
- Resolvability and the upper dimension of graphs
- Resolvability in graphs and the metric dimension of a graph
- On the metric dimension of infinite graphs
- The partition dimension of a graph
- Extremal graph theory for metric dimension and diameter
- Landmarks in graphs
- On the Complexity of Metric Dimension
- Base size, metric dimension and other invariants of groups and graphs
- On the metric dimension of some families of graphs
- On the Metric Dimension of Cartesian Products of Graphs
- Metric bases in digital geometry
- Structure-activity maps for visualizing the graph variables arising in drug design
- Resolving domination in graphs
- The independent resolving number of a graph
