Resolvability in graphs and the metric dimension of a graph
From MaRDI portal
Publication:1582071
DOI10.1016/S0166-218X(00)00198-0zbMath0958.05042WikidataQ56551548 ScholiaQ56551548MaRDI QIDQ1582071
Mark A. Johnson, Gary Chartrand, Linda Eroh, Ortrud R. Oellermann
Publication date: 27 February 2001
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items (only showing first 100 items - show all)
Bounds on the domination number and the metric dimension of co-normal product of graphs ⋮ A linear time algorithm for metric dimension of cactus block graphs ⋮ Computing the metric dimension of wheel related graphs ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ \(k\)-metric resolvability in graphs ⋮ Simultaneous resolvability in graph families ⋮ Uniquely identifying the edges of a graph: the edge metric dimension ⋮ On the metric dimension of circulant and Harary graphs ⋮ The difference between the metric dimension and the determining number of a graph ⋮ Resolving-power dominating sets ⋮ Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ On the fractional strong metric dimension of graphs ⋮ Complexity of metric dimension on planar graphs ⋮ Computing the metric dimension of graphs by genetic algorithms ⋮ Destroying automorphisms by fixing nodes ⋮ The strong metric dimension of graphs and digraphs ⋮ Metric dimension of some distance-regular graphs ⋮ The metric dimension of metric spaces ⋮ Symmetry properties of resolving sets and metric bases in hypercubes ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Locating a robber on a graph via distance queries ⋮ A note on the partition dimension of Cartesian product graphs ⋮ The partition dimension of strong product graphs and Cartesian product graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ On the strong partition dimension of graphs ⋮ On families of convex polytopes with constant metric dimension ⋮ The fractional metric dimension of graphs ⋮ On the number of resolving pairs in graphs ⋮ The simultaneous metric dimension of graph families ⋮ On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results ⋮ Extending the metric dimension to graphs with missing edges ⋮ Resolvability in circulant graphs ⋮ On the metric dimension of circulant graphs ⋮ On the strong metric dimension of corona product graphs and join graphs ⋮ On the metric dimension of corona product graphs ⋮ Minimal doubly resolving sets and the strong metric dimension of some convex polytopes ⋮ On metric dimension of some rotationally symmetric graphs ⋮ Approximation complexity of metric dimension problem ⋮ Error-correcting codes from \(k\)-resolving sets ⋮ The metric dimension of some generalized Petersen graphs ⋮ Metric dimension and \(R\)-sets of connected graphs ⋮ On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\) ⋮ Computing the \(k\)-metric dimension of graphs ⋮ Vertex and edge dimension of hypergraphs ⋮ On metric dimension of permutation graphs ⋮ Computing metric dimension of compressed zero divisor graphs associated to rings ⋮ Sharp bounds for partition dimension of generalized Möbius ladders ⋮ The (weighted) metric dimension of graphs: hard and easy cases ⋮ Mixed metric dimension of graphs ⋮ The full automorphism groups, determining sets and resolving sets of coprime graphs ⋮ The \(k\)-size edge metric dimension of graphs ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ Comparing the metric and strong dimensions of graphs ⋮ Vertices, edges, distances and metric dimension in graphs ⋮ Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. ⋮ The weighted 2-metric dimension of trees in the non-landmarks model ⋮ On the metric dimension of barycentric subdivision of Cayley graphs ⋮ On the edge dimension of a graph ⋮ Conditional resolvability of honeycomb and hexagonal networks ⋮ On the metric dimension of infinite graphs ⋮ The threshold dimension of a graph ⋮ Fault-tolerant resolvability in some classes of line graphs ⋮ Resolvability in subdivision of circulant networks \(C_n[1, k\)] ⋮ Locating and paired-dominating sets in graphs ⋮ Determining sets, resolving sets, and the exchange property ⋮ On the fault-tolerant metric dimension of convex polytopes ⋮ On randomly \(k\)-dimensional graphs ⋮ The fractional metric dimension of permutation graphs ⋮ Resolving dominating partitions in graphs ⋮ Metric and strong metric dimension in cozero-divisor graphs ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ The \(k\)-metric dimension of corona product graphs ⋮ On the local metric dimension of corona product graphs ⋮ The simultaneous strong metric dimension of graph families ⋮ The threshold strong dimension of a graph ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks ⋮ Metric dimension parameterized by treewidth ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ Maker-breaker resolving game ⋮ On the strong metric dimension of annihilator graphs of commutative rings ⋮ Metric dimension of maximal outerplanar graphs ⋮ Resolving sets and integer programs for recommender systems ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ On the commuting graph of semidihedral group ⋮ Computing minimal doubly resolving sets of graphs ⋮ Computation of edge resolvability of benzenoid tripod structure ⋮ Computation of the double metric dimension in convex polytopes ⋮ The locating number of hexagonal Möbius ladder network ⋮ Extremal results for graphs of bounded metric dimension ⋮ A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem ⋮ Resolvability and the upper dimension of graphs ⋮ The threshold dimension and threshold strong dimension of a graph: a survey ⋮ The twin non-commuting graph of a group ⋮ Metric dimension and pattern avoidance in graphs ⋮ 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 ⋮ Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs ⋮ On the metric dimension of two families of convex polytopes ⋮ The metric dimension of Cayley digraphs
Cites Work
This page was built for publication: Resolvability in graphs and the metric dimension of a graph
