On Metric Generators of Graphs
From MaRDI portal
Publication:5704179
DOI10.1287/moor.1030.0070zbMath1082.05032MaRDI QIDQ5704179
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
90C35: Programming involving graphs or networks
54E35: Metric spaces, metrizability
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Bounds on the sum of domination number and metric dimension of graphs, On the metric dimension and diameter of circulant graphs with three jumps, Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension, Unnamed Item, Unnamed Item, Unnamed Item, Metric dimension of Andrásfai graphs, Bounds on the sum of broadcast domination number and strong metric dimension of graphs, Metric dimension of metric transform and wreath product, ON CLASSES OF RATIONAL RESOLVING SETS OF DERIVED GRAPHS OF A PATH, A characterization of some graphs with metric dimension two, Strong metric dimension of rooted product graphs, Strong resolving partitions for strong product graphs and Cartesian product 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 fractional strong metric dimension of graphs, Closed formulae for the strong metric dimension of lexicographic product graphs, The simultaneous metric dimension of families composed by lexicographic product graphs, Metric dimension of some distance-regular graphs, On the strong metric dimension of Cartesian and direct products of graphs, On the strong partition dimension of graphs, The fractional metric dimension of graphs, On the metric dimension of circulant graphs, Minimal doubly resolving sets and the strong metric dimension of some convex polytopes, Approximation complexity of metric dimension problem, On metric dimension of permutation graphs, The (weighted) metric dimension of graphs: hard and easy cases, Computing the metric dimension of a graph from primary subgraphs, On the metric dimension of imprimitive distance-regular graphs, Comparing the metric and strong dimensions of graphs, Resolvability and strong resolvability in the direct product of graphs, On optimal approximability results for computing the strong metric dimension, On the metric dimension of barycentric subdivision of Cayley graphs, On randomly \(k\)-dimensional graphs, Conditional resolvability of honeycomb and hexagonal networks, On the local metric dimension of corona product graphs, The simultaneous strong metric dimension of graph families, The metric dimension of Cayley digraphs, The strong metric dimension of graphs and digraphs, Approximation for the minimum cost doubly resolving set problem, The simultaneous metric dimension of graph families, Weak total resolvability in graphs, Computing minimal doubly resolving sets of graphs, The fractional strong metric dimension in three graph products, Symmetry properties of resolving sets and metric bases in hypercubes, On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results, The strong metric dimension of the power graph of a finite group, Error-correcting codes from \(k\)-resolving sets, The metric dimension of some generalized Petersen graphs, Computing the \(k\)-metric dimension of graphs, Computing metric dimension of compressed zero divisor graphs associated to rings, Sharp bounds for partition dimension of generalized Möbius ladders, On the metric dimension of incidence graphs, The weighted 2-metric dimension of trees in the non-landmarks model, On the metric dimension of infinite graphs, Variable neighborhood search for metric dimension and minimal doubly resolving set problems, On the strong metric dimension of corona product graphs and join graphs, Resolvability in subdivision of circulant networks \(C_n[1, k\)], The fractional metric dimension of permutation 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, Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph, On the geodesic identification of vertices in convex plane graphs, On the strong metric dimension of the strong products of graphs, The Local metric dimension of the lexicographic product of graphs, On the \(k\)-partition dimension of graphs, The solid-metric dimension, On the edge metric dimension of convex polytopes and its related graphs, On the metric dimension of the folded \(n\)-cube, 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 strong metric dimension of graphs and their complements, A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs, The \(k\)-metric dimension, Partition dimension of rooted product graphs, On the metric dimension of Cartesian powers of a graph, On the metric dimension of HDN, On the strong metric dimension of tetrahedral diamond lattice, The metric dimension for resolving several objects, The local metric dimension of strong product graphs, On the Commuting Graph of Dihedral Group, On the Metric Dimension of Infinite Graphs, Variable neighborhood search for the strong metric dimension problem, The Fractional Strong Metric Dimension of Graphs, ON METRIC DIMENSION OF FUNCTIGRAPHS, Unnamed Item, Metric dimension of directed graphs, On the metric dimension of a zero-divisor graph, On Approximation Complexity of Metric Dimension Problem, The metric dimension of annihilator graphs of commutative rings, On the metric dimension of some families of graphs, Extremal Graph Theory for Metric Dimension and Diameter
