On the Metric Dimension of Cartesian Products of Graphs
From MaRDI portal
Publication:3503226
DOI10.1137/050641867zbMath1139.05314arXivmath/0507527OpenAlexW2108442028MaRDI QIDQ3503226
No author found.
Publication date: 22 May 2008
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0507527
graphHamming graphdistanceCartesian productresolving setmetric dimensionDjoković-Winkler relationmetric basismastermindcoin weighing
Related Items (only showing first 100 items - show all)
Is it possible to determine a point lying in a simplex if we know the distances from the vertices? ⋮ Bounds on the domination number and the metric dimension of co-normal product of graphs ⋮ The \(k\)-metric dimension of the lexicographic product of graphs ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ Fault-tolerant edge metric dimension of certain families of graphs ⋮ On the metric basis in wheels with consecutive missing spokes ⋮ Uniquely identifying the edges of a graph: the edge metric dimension ⋮ The difference between the metric dimension and the determining number of a graph ⋮ Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ Complexity of metric dimension on planar graphs ⋮ Computing the metric dimension of graphs by genetic algorithms ⋮ The equidistant dimension of graphs ⋮ Budgeted sensor placement for source localization on trees ⋮ On adjacency metric dimension of some families of graph ⋮ Vertex and edge metric dimensions of cacti ⋮ Truncated metric dimension for finite graphs ⋮ Resolving sets tolerant to failures in three-dimensional grids ⋮ The effect of vertex and edge deletion on the edge metric dimension of graphs ⋮ An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes ⋮ Symmetry properties of resolving sets and metric bases in hypercubes ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Identifying codes in vertex-transitive graphs and strongly regular graphs ⋮ Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph ⋮ On the metric dimension of bilinear forms graphs ⋮ On families of convex polytopes with constant metric dimension ⋮ Approximation for the minimum cost doubly resolving set problem ⋮ 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 ⋮ Resolvability in circulant graphs ⋮ On the metric dimension of circulant graphs ⋮ The strong metric dimension of the power graph of a finite group ⋮ Minimal doubly resolving sets and the strong metric dimension of some convex polytopes ⋮ Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph ⋮ Approximation complexity of metric dimension problem ⋮ The structure and metric dimension of the power graph of a finite group ⋮ A note on \(k\)-metric dimensional graphs ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ On approximation algorithm for the edge metric dimension problem ⋮ 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)\) ⋮ On graphs with the maximum edge metric dimension ⋮ Computing the \(k\)-metric dimension of graphs ⋮ On metric dimension of permutation graphs ⋮ The (weighted) metric dimension of graphs: hard and easy cases ⋮ The localization game on Cartesian products ⋮ Mixed metric dimension of graphs ⋮ The \(k\)-size edge metric dimension of graphs ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ On the metric dimension of incidence graphs ⋮ On the metric dimension of imprimitive distance-regular graphs ⋮ Comparing the metric and strong dimensions of graphs ⋮ Bounds on metric dimensions of graphs with edge disjoint cycles ⋮ Edge metric dimension of some graph operations ⋮ Extremal mixed metric dimension with respect to the cyclomatic number ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ 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 ⋮ On the metric dimension of infinite graphs ⋮ The threshold dimension of a graph ⋮ On the strong metric dimension of the strong products of graphs ⋮ Determining sets, resolving sets, and the exchange property ⋮ On the fault-tolerant metric dimension of convex polytopes ⋮ On randomly \(k\)-dimensional graphs ⋮ Locating a robber on a graph ⋮ Resolving dominating partitions in graphs ⋮ Edge metric dimension of some generalized Petersen graphs ⋮ The \(k\)-metric dimension of corona product graphs ⋮ On the local metric dimension of corona product graphs ⋮ Computing a metric basis of a 2-connected bipartite distance-hereditary graph ⋮ The connected metric dimension at a vertex of a graph ⋮ Neighbor-locating colorings in graphs ⋮ The solid-metric dimension ⋮ The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \) ⋮ Automorphism group and other properties of zero component graph over a vector space ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ Maker-breaker resolving game ⋮ Metric dimension of maximal outerplanar graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Computing minimal doubly resolving sets of graphs ⋮ Computation of the double metric dimension in convex polytopes ⋮ Computing a metric basis of a bipartite distance-hereditary graph ⋮ 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 ⋮ Link dimension and exact construction of graphs from distance vectors ⋮ The threshold dimension and threshold strong dimension of a graph: a survey ⋮ Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs ⋮ On doubly resolving sets in graphs ⋮ \(l\)-clique metric dimension of graphs ⋮ The doubly metric dimension of cylinder graphs and torus graphs ⋮ The threshold dimension and irreducible graphs ⋮ On the metric dimensions for sets of vertices ⋮ On some plane graphs and their metric dimension ⋮ Completeness-resolvable graphs ⋮ On maximal det-independent (res-independent) sets in graphs ⋮ On the metric dimension of two families of convex polytopes
This page was built for publication: On the Metric Dimension of Cartesian Products of Graphs
