Uniquely identifying the edges of a graph: the edge metric dimension

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

zbMATH Keywords

metric dimensionedge metric dimensionedge metric generator

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Related Items (59)

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

This page was built for publication: Uniquely identifying the edges of a graph: the edge metric dimension