Resolvability in graphs and the metric dimension of a graph
From MaRDI portal
DOI10.1016/S0166-218X(00)00198-0zbMATH Open0958.05042DBLPjournals/dam/ChartrandEJO00WikidataQ56551548 ScholiaQ56551548MaRDI QIDQ1582071FDOQ1582071
Authors: Gary Chartrand, Linda Eroh, Mark A. Johnson, Ortrud R. Oellermann
Publication date: 27 February 2001
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
Cites Work
Cited In (only showing first 100 items - show all)
- Minimum weight resolving sets of grid graphs
- The doubly metric dimension of cylinder graphs and torus graphs
- Fault-tolerant metric dimension of generalized wheels and convex polytopes
- On the geodesic identification of vertices in convex plane graphs
- The equidistant dimension of graphs
- On metric dimension of P(n, 2)ʘK1 graph
- The threshold dimension and irreducible graphs
- A note on \(k\)-metric dimensional graphs
- Unicyclic graphs with non-isolated resolving number $2$
- The solid-metric dimension
- On maximal det-independent (res-independent) sets in graphs
- On constant metric dimension of some generalized convex polytopes
- On the upper bounds of fractional metric dimension of symmetric networks
- The vertex-edge resolvability of some wheel-related graphs
- On the metric dimension of strongly annihilating-ideal graphs of commutative rings
- Bounds on the sum of domination number and metric dimension of graphs
- Metric dimension of crystal cubic carbon structure
- Fault-tolerant edge metric dimension of certain families of graphs
- On the metric basis in wheels with consecutive missing spokes
- FAULT-TOLERANT METRIC DIMENSION OF CIRCULANT GRAPHS
- Metric dimension and edge metric dimension of windmill graphs
- Metric dimension of generalized wheels
- Mixed metric dimension of some plane graphs
- The dominant edge metric dimension of graphs
- Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two
- On the robustness of the metric dimension of grid graphs to adding a single edge
- Title not available (Why is that?)
- TOTAL RESOLVING NUMBER OF CORONA OF GRAPHS AND COMPLETE GRAPHS
- On adjacency metric dimension of some families of graph
- On vertices contained in all or in no metric basis
- Learning to compute the metric dimension of graphs
- Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder
- The local complement metric dimension of graphs
- Alternative parameterizations of \textsc{Metric Dimension}
- Resolvability and fault-tolerant resolvability structures of convex polytopes
- Title not available (Why is that?)
- Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
- Truncated metric dimension for finite graphs
- Vertex and edge metric dimensions of cacti
- Resolving sets tolerant to failures in three-dimensional grids
- Some binary products and integer linear programming for \(k\)-metric dimension of graphs
- Low-dimensional representation of genomic sequences
- Metric dimension: from graphs to oriented graphs
- Mixed metric dimension of some graphs
- Fault-tolerant strong metric dimension of graphs
- \(l\)-clique metric dimension of graphs
- Title not available (Why is that?)
- On the metric dimension of the reduced power graph of a finite group
- On metric dimension of plane graphs with \(\frac{m}{2}\) number of 10 sided faces
- The simultaneous local metric dimension of graph families
- The multibases of symmetric caterpillars
- Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph
- The multiresolving sets of graphs with prescribed multisimilar equivalence classes
- The local metric dimension of strong product graphs
- Nonlocal metric dimension of graphs
- Bounds on the domination number and the metric dimension of co-normal product of graphs
- On the metric dimension of generalized tensor product of interval with paths and cycles
- Extremal Graph Theory for Metric Dimension and Diameter
- Graphs of maximum and minimum order with fixed metric dimension and diameter
- On the metric dimension, the upper dimension and the resolving number of graphs
- Vertex and edge metric dimensions of unicyclic graphs
- On the locatic number of graphs
- On some plane graphs and their metric dimension
- Conditional resolvability of honeycomb and hexagonal networks
- Title not available (Why is that?)
- Sharp bounds for partition dimension of generalized Möbius ladders
- On the power graphs of certain finite groups
- On the distance pattern distinguishing number of a graph
- On the metric dimensions for sets of vertices
- On randomly \(k\)-dimensional graphs
- Metric dimension of Cayley digraphs of split metacyclic groups
- Extremal results for graphs of bounded metric dimension
- The simultaneous strong metric dimension of graph families
- The 2-dimension of a Tree
- Metric dimension of directed graphs
- Title not available (Why is that?)
- On the metric dimension of the folded \(n\)-cube
- New resolvability parameters of graphs
- A note on the complexity of \(k\)\textsc{-metric dimension}
- On the Commuting Graph of Dihedral Group
- Metric dimension of Andrásfai graphs
- Title not available (Why is that?)
- On the number of resolving pairs in graphs
- Extending the metric dimension to graphs with missing edges
- Title not available (Why is that?)
- On resolvability of a graph associated to a finite vector space
- On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\)
- Some properties of the multiset dimension of graphs
- Metric Dimension of Bounded Tree-length Graphs
- Title not available (Why is that?)
- The determining number of a Cartesian product
- Metric dimension and pattern avoidance in graphs
- The twin non-commuting graph of a group
- Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension
- On approximation complexity of metric dimension problem
- Different-Distance Sets in a Graph
- The metric dimension of circulant graphs and their Cartesian products
- Vertex and edge dimension of hypergraphs
- On metric dimension of permutation graphs
- Connected Resolvability of Graphs
This page was built for publication: Resolvability in graphs and the metric dimension of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582071)