Graphs with the edge metric dimension smaller than the metric dimension

DOI10.1016/j.amc.2021.126076OpenAlexW3132124968MaRDI QIDQ2242720

Riste Škrekovski, Aoden Teo Masa Toshi, Martin Knor, Snježana Majstorović, Ismael González Yero

Publication date: 10 November 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.11772

zbMATH Keywords

unicyclic graphsmetric dimensionedge metric dimension

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (10)

Vertex and edge metric dimensions of unicyclic graphs ⋮ Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two ⋮ Vertex and edge metric dimensions of cacti ⋮ The effect of vertex and edge deletion on the edge metric dimension of graphs ⋮ Extremal mixed metric dimension with respect to the cyclomatic number ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ Computation of edge resolvability of benzenoid tripod structure ⋮ Extremal results for graphs of bounded metric dimension ⋮ Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder ⋮ On metric dimensions of hypercubes

Cites Work

• Metric dimension and pattern avoidance in graphs
• Uniquely identifying the edges of a graph: the edge metric dimension
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• On graphs with the maximum edge metric dimension
• On the edge dimension of a graph
• Edge metric dimension of some graph operations
• Edge metric dimension of some generalized Petersen graphs
• On the edge metric dimension of convex polytopes and its related graphs
• On Metric Generators of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphs with the edge metric dimension smaller than the metric dimension