On graphs with the maximum edge metric dimension

DOI10.1016/j.dam.2018.08.031zbMath1406.05030OpenAlexW2899421048WikidataQ128977061 ScholiaQ128977061MaRDI QIDQ1730253

Andrej Taranenko, Jin Xu, Zehui Shao, En-Qiang Zhu

Publication date: 11 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.08.031

zbMATH Keywords

algorithmupper boundedge metric dimensionedge metric generator

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Connectivity (05C40)

Related Items (22)

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ Vertex and edge metric dimensions of unicyclic graphs ⋮ On the edge metric dimension of graphs ⋮ Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two ⋮ 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 ⋮ Mixed metric dimension of some plane graphs ⋮ The dominant edge metric dimension of graphs ⋮ Edge metric dimension of \(k\) multiwheel graph ⋮ Mixed metric dimension of some graphs ⋮ On approximation algorithm for the edge metric dimension problem ⋮ Bounds on metric dimensions of graphs with edge disjoint cycles ⋮ Graphs with the edge metric dimension smaller than the metric dimension ⋮ Extremal mixed metric dimension with respect to the cyclomatic number ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Extremal results for graphs of bounded metric dimension ⋮ The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph ⋮ Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the strong partition dimension of graphs
• Uniquely identifying the edges of a graph: the edge metric dimension
• The metric dimension of some generalized Petersen graphs
• Mixed metric dimension of graphs
• \(k\)-metric antidimension: a privacy measure for social graphs
• On the edge dimension of a graph
• The partition dimension of a graph
• Landmarks in graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• Resolving domination in graphs

This page was built for publication: On graphs with the maximum edge metric dimension