On Metric Generators of Graphs

DOI10.1287/moor.1030.0070zbMath1082.05032OpenAlexW2105232761MaRDI QIDQ5704179

Eric Tannier, András Sebő

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.1030.0070

zbMATH Keywords

metric space, isometric embedding of graphs, join, \(T\)-join, combinatorial search, false coins

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Metric spaces, metrizability (54E35) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Some family of distance pattern distinguishing graphs and realization results ⋮ Metric and strong metric dimension in commuting graphs of finite groups ⋮ A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION ⋮ On some applications related with algebraic structures through different well known graphs ⋮ THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS ⋮ Unnamed Item ⋮ Fractional metric dimension of generalized prism graph ⋮ The Edge Partition Dimension of Graphs ⋮ The metric dimension for resolving several objects ⋮ The local metric dimension of strong product graphs ⋮ Solis Graphs and Uniquely Metric Basis Graphs ⋮ Unnamed Item ⋮ Bounds on the sum of domination number and metric dimension of graphs ⋮ Unnamed Item ⋮ A survey on enhanced power graphs of finite groups ⋮ Metric dimension of directed graphs ⋮ The adjacency dimension of graphs ⋮ Minimum partition of an \(r\)-independence system ⋮ Strong resolving graph of a zero-divisor graph ⋮ Metric dimension and edge metric dimension of windmill graphs ⋮ Unnamed Item ⋮ A characterization of some graphs with metric dimension two ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ Metric dimension of complement of annihilator graphs associated with commutative rings ⋮ On 2-partition dimension of rotationally-symmetric graphs ⋮ Fault-tolerant strong metric dimension of graphs ⋮ Graphs with doubly resolving number 2 ⋮ Computing the strong metric dimension for co-maximal ideal graphs of commutative rings ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On the metric determination of linear dependence graph ⋮ The simultaneous fractional dimension of graph families ⋮ On mixed metric dimension of crystal cubic carbon structure ⋮ Twin-free cliques in annihilator graphs of commutative rings ⋮ Extremal Graph Theory for Metric Dimension and Diameter ⋮ The metric dimension of the zero-divisor graph of a matrix semiring ⋮ Metric dimension of Andrásfai graphs ⋮ A note on the complexity of \(k\)\textsc{-metric dimension} ⋮ The spectrum and metric dimension of Indu–Bala product of graphs ⋮ On weak metric dimension of digraphs ⋮ The adjacency spectrum and metric dimension of an induced subgraph of comaximal graph of ℤn ⋮ The strong metric dimension of some generalized Petersen graphs ⋮ Optimal schemes for combinatorial query problems with integer feedback ⋮ On metric dimensions of symmetric graphs obtained by rooted product ⋮ Locating Number of Biswapped Networks ⋮ Metric Properties of Non-Commuting Graph Associated to Two Groups ⋮ The local complement metric dimension of graphs ⋮ Partition dimension of COVID antiviral drug structures ⋮ Locating parameters of the total graph of \(\Gamma(\mathbb{Z}_{2^np^m})\) ⋮ On graphs of order \(n\) with metric dimension \(n-4\) ⋮ On the distance-edge-monitoring numbers of graphs ⋮ On the metric dimension and diameter of circulant graphs with three jumps ⋮ The difference between several metric dimension graph invariants ⋮ Unicyclic graphs with non-isolated resolving number $2$ ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the metric dimension of a zero-divisor graph ⋮ The metric dimension of annihilator graphs of commutative rings ⋮ On Approximation Complexity of Metric Dimension Problem ⋮ Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension ⋮ Monitoring the edges of a graph using distances ⋮ Strong metric dimensions for power graphs of finite groups ⋮ Strong metric dimension of rooted product graphs ⋮ Unnamed Item ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ Unnamed Item ⋮ Some properties of the multiset dimension of graphs ⋮ Bounds on the sum of broadcast domination number and strong metric dimension of graphs ⋮ On the Commuting Graph of Dihedral Group ⋮ Metric dimension of metric transform and wreath product ⋮ Unnamed Item ⋮ On metric dimension of plane graphs $\mathfrak{J}_{n}$, $\mathfrak{K}_{n}$ and $\mathfrak{L}_{n}$ ⋮ Annihilating-ideal graphs of commutative rings ⋮ THE METRIC DIMENSION OF THE ANNIHILATING-IDEAL GRAPH OF A FINITE COMMUTATIVE RING ⋮ ON CLASSES OF RATIONAL RESOLVING SETS OF DERIVED GRAPHS OF A PATH ⋮ On the Metric Dimension of Infinite Graphs ⋮ Variable neighborhood search for the strong metric dimension problem ⋮ Certain Varieties of Resolving Sets of A Graph ⋮ Metric dimension of fullerene graphs ⋮ On classes of neighborhood resolving sets of a graph ⋮ On graphs with same metric and upper dimension ⋮ The Fractional Strong Metric Dimension of Graphs ⋮ On the metric dimension of some families of graphs ⋮ ON METRIC DIMENSION OF FUNCTIGRAPHS ⋮ The metric dimension & distance spectrum of non-commuting graph of dihedral group ⋮ The fractional k-metric dimension of graphs ⋮ A linear time algorithm for metric dimension of cactus block graphs ⋮ Computing the metric dimension of wheel related graphs ⋮ Closed formulae for the local metric dimension of corona product graphs ⋮ \(k\)-metric resolvability in graphs ⋮ On the strong metric dimension of product graphs ⋮ On the metric basis in wheels with consecutive missing spokes ⋮ The fractional strong metric dimension in three graph products ⋮ Geodesic transversal problem for join and lexicographic product of graphs ⋮ On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ On the fractional strong metric dimension of graphs ⋮ Closed formulae for the strong metric dimension of lexicographic product graphs ⋮ On adjacency metric dimension of some families of graph ⋮ On strong metric dimension of graphs and their complements ⋮ The simultaneous metric dimension of families composed by lexicographic product graphs ⋮ Edge metric dimension and mixed metric dimension of planar graph \(Q_n\) ⋮ The strong metric dimension of graphs and digraphs ⋮ Metric dimension of some distance-regular graphs ⋮ A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs ⋮ The \(k\)-metric dimension ⋮ Symmetry properties of resolving sets and metric bases in hypercubes ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Partition dimension of rooted product graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph ⋮ Further new results on strong resolving partitions for graphs ⋮ On the strong partition dimension of graphs ⋮ Approximation for the minimum cost doubly resolving set problem ⋮ The fractional metric dimension of 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 ⋮ On the metric dimension of Cartesian powers of a graph ⋮ On the metric dimension of circulant graphs ⋮ Weak total resolvability in graphs ⋮ On the strong metric dimension of corona product graphs and join 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 ⋮ Error-correcting codes from \(k\)-resolving sets ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ On the metric dimension of HDN ⋮ The metric dimension of some generalized Petersen graphs ⋮ Computing the \(k\)-metric dimension of graphs ⋮ 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 ⋮ On the metric dimension of strongly annihilating-ideal graphs of commutative rings ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ The vertex-edge resolvability of some wheel-related graphs ⋮ Metric dimension of crystal cubic carbon structure ⋮ 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 ⋮ Graphs with the edge metric dimension smaller than the metric dimension ⋮ Extremal mixed metric dimension with respect to the cyclomatic number ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ On optimal approximability results for computing the strong metric dimension ⋮ The weighted 2-metric dimension of trees in the non-landmarks model ⋮ On the metric dimension of barycentric subdivision of Cayley graphs ⋮ Conditional resolvability of honeycomb and hexagonal networks ⋮ On the metric dimension of infinite graphs ⋮ Resolvability in subdivision of circulant networks \(C_n[1, k\)] ⋮ On the strong metric dimension of the strong products of graphs ⋮ On randomly \(k\)-dimensional graphs ⋮ The fractional metric dimension of permutation graphs ⋮ The Local metric dimension of the lexicographic product of graphs ⋮ Resolving dominating partitions in graphs ⋮ Metric and strong metric dimension in cozero-divisor graphs ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ On the local metric dimension of corona product graphs ⋮ The simultaneous strong metric dimension of graph families ⋮ The threshold strong dimension of a graph ⋮ On the \(k\)-partition dimension of graphs ⋮ The solid-metric dimension ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ On the strong metric dimension of annihilator graphs of commutative rings ⋮ On the commuting graph of semidihedral group ⋮ Computing minimal doubly resolving sets of graphs ⋮ On the metric dimension of the folded \(n\)-cube ⋮ 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 ⋮ The mixed metric dimension of flower snarks and wheels ⋮ 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 ⋮ On metric dimension of plane graphs with \(\frac{m}{2}\) number of 10 sided faces ⋮ On doubly resolving sets in graphs ⋮ Metric-locating-dominating sets of graphs for constructing related subsets of vertices ⋮ The simultaneous local metric dimension of graph families ⋮ Computing the metric dimension of gear graphs ⋮ Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes ⋮ Computing the metric dimension for chain graphs ⋮ On some plane graphs and their metric dimension ⋮ Completeness-resolvable graphs ⋮ The metric dimension of Cayley digraphs

This page was built for publication: On Metric Generators of Graphs