Metric dimension: a review article

DOI10.1142/S179383092550096XMaRDI QIDQ7313030zbMATH OpenFDO

Authors Mudassar Nazar, Mohammad Fazle Azeem, Muhammad Jamil

Publication date 12 August 2026

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S179383092550096X

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
• A characterization of some graphs with metric dimension two
• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs
• A linear time algorithm for metric dimension of cactus block graphs
• A new parameter on resolving sets with a realizable triple
• A note on the metric and edge metric dimensions of 2-connected graphs
• A set of axioms for a value for partition function games
• Bounds on metric dimensions of graphs with edge disjoint cycles
• Certain varieties of resolving sets of a graph
• Computing metric dimension of compressed zero divisor graphs associated to rings
• Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components
• Computing the metric dimension of convex polytopes generated by wheel related graphs
• Computing the metric dimension of gear graphs
• Computing the metric dimension of kayak paddles graph and cycles with chord
• Computing the metric dimension of the categorial product of some graphs
• Computing the metric dimension of wheel related graphs
• Discrepancies between metric dimension and partition dimension of a connected graph
• Facility Location Problems
• Fixing number and metric dimension of a zero-divisor graph associated with a ring
• Graphs associated with the ideals of a numerical semigroup having metric dimension 2
• Graphs with same diameter and metric dimension
• Hardness of metric dimension in graphs of constant treewidth
• scientific article; zbMATH DE number 5776159 (Why is no real title available?)
• scientific article; zbMATH DE number 49554 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 7390801 (Why is no real title available?)
• scientific article; zbMATH DE number 7283893 (Why is no real title available?)
• scientific article; zbMATH DE number 6739348 (Why is no real title available?)
• scientific article; zbMATH DE number 2205254 (Why is no real title available?)
• scientific article; zbMATH DE number 6665536 (Why is no real title available?)
• Lexicographic metric spaces: Basic properties and the metric dimension
• Metric and upper dimension of zero divisor graphs associated to commutative rings
• Metric bases in digital geometry
• Metric dimension and edge metric dimension of windmill graphs
• Metric dimension and metric independence number of incidence graphs of symmetric designs
• Metric dimension and pattern avoidance in graphs
• Metric dimension of bounded width graphs
• Metric dimension of Cayley digraphs of split metacyclic groups
• Metric dimension of crystal cubic carbon structure
• Metric dimension of directed graphs
• Metric dimension of fullerene graphs
• Metric dimension of generalized wheels
• Metric dimension of heptagonal circular ladder
• Metric dimension of ideal-intersection graph of the ring \(\mathbb{Z}_n\)
• Metric dimension of Indu-Bala product of graphs
• Metric dimension of maximal outerplanar graphs
• Metric dimension of metric transform and wreath product
• Metric dimension of some distance-regular graphs
• Metric dimension of the Möbius ladder.
• Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph
• Metric dimension: from graphs to oriented graphs
• Novel resolvability parameter of some well-known graphs and exchange properties with applications
• On graphs with same metric and upper dimension
• On metric dimension of carbon nanotube Y-junctions
• On metric dimension of functigraphs
• On metric dimension of permutation graphs
• On metric dimension of uniform subdivisions of the wheel
• On resolvability in double-step circulant graphs
• On the determining number and the metric dimension of graphs
• On the metric dimension and diameter of circulant graphs with three jumps
• On the metric dimension and fractional metric dimension of the hierarchical product of graphs
• On the metric dimension of barycentric subdivision of Cayley graphs
• On the metric dimension of barycentric subdivision of Cayley graphs \(\mathrm{Cay}(Z_{n}\oplus Z_{m})\)
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of circulant and Harary graphs
• On the metric dimension of circulant graphs
• On the metric dimension of circulant graphs with 4 generators
• On the metric dimension of corona product graphs
• On the metric dimension of corona product of graphs
• On the metric dimension of generalized Petersen graphs
• On the metric dimension of generalized Petersen graphs.
• On the metric dimension of Grassmann graphs
• On the metric dimension of infinite graphs
• On the metric dimension of infinite graphs
• On the metric dimension of join of a graph with empty graph(\(O_p\))
• On the metric dimension of line graphs
• On the metric dimension of rotationally-symmetric graphs.
• On the metric dimension of some families of graphs
• On the metric dimension of the folded \(n\)-cube
• On the metric dimension of the Jahangir graph
• On the metric dimension, the upper dimension and the resolving number of graphs
• On unicyclic graphs of metric dimension 2
• On unicyclic graphs of metric dimension 2 with vertices of degree 4
• Resolvability and the upper dimension of graphs
• Resolvability in circulant graphs
• Resolvability in subdivision of circulant networks \(C_n[1, k]\)
• Resolving sets for four families of distance-regular graphs
• Resolving sets for Johnson and Kneser graphs
• Results on resolvability and metric dimension in graphs
• Simultaneous resolvability in graph families
• Symmetry properties of resolving sets and metric bases in hypercubes
• The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph
• The difference between the metric dimension and the determining number of a graph
• The effect of vertex or edge deletion on the metric dimension of graphs
• The metric dimension and girth of graphs
• The metric dimension and metric independence of a graph
• The metric dimension for resolving several objects
• The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \)
• The metric dimension of Cayley digraphs
• The Metric Dimension of Circulant Graphs
• The metric dimension of circulant graphs and their Cartesian products
• The metric dimension of comb product graphs
• The metric dimension of geometric spaces
• The metric dimension of graph with pendant edges
• The metric dimension of metric manifolds
• The metric dimension of metric spaces
• The metric dimension of regular bipartite graphs
• The metric dimension of some generalized Petersen graphs
• The metric dimension of strongly regular graphs
• The metric dimension of the annihilating-ideal graph of a finite commutative ring
• The metric dimension of the enhanced power graph of a finite group
• The metric dimension of the lexicographic product of graphs
• The metric dimension of the lexicographic product of graphs
• The simultaneous metric dimension of families composed by lexicographic product graphs
• The simultaneous metric dimension of graph families
• The strong metric dimension of graphs and digraphs
• The structure and metric dimension of the power graph of a finite group
• Topological numbers of fuzzy soft graphs and their application
• Vertex and edge metric dimensions of cacti
• Vertices, edges, distances and metric dimension in graphs
• When metric and upper dimensions differ in zero divisor graphs of commutative rings

This page was built for publication: Metric dimension: a review article

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7313030)