On Metric Generators of Graphs

DOI10.1287/MOOR.1030.0070MaRDI QIDQ5704179zbMATH OpenOpenAlexFDO

Authors András Sebö, Eric Tannier

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

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

Recommendations

• On the metric dimension of circulant and Harary graphs
• On the metric dimension of some families of graphs
• The metric dimension of strong product graphs
• Computing the \(k\)-metric dimension of graphs
• The metric dimension and metric independence of a graph

Cited in

(only showing first 100 items - show all)

• 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
• Resolving dominating partitions in graphs
• Metric and strong metric dimension in cozero-divisor graphs
• Mixed metric dimension of graphs with edge disjoint cycles
• The threshold strong dimension of a graph
• On the strong metric dimension of annihilator graphs of commutative rings
• On the commuting graph of semidihedral group
• 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
• On some plane graphs and their metric dimension
• Completeness-resolvable graphs
• On the metric basis in wheels with consecutive missing spokes
• 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 adjacency metric dimension of some families of graph
• Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
• 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 metric dimension of strongly annihilating-ideal graphs of commutative rings
• The vertex-edge resolvability of some wheel-related graphs
• Metric dimension of crystal cubic carbon structure
• 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
• 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
• Minimum partition of an \(r\)-independence system
• Strong resolving graph of a zero-divisor graph
• Metric dimension and edge metric dimension of windmill graphs
• Partition dimension of COVID antiviral drug structures
• On graphs of order \(n\) with metric dimension \(n-4\)
• The difference between several metric dimension graph invariants
• A linear time algorithm for metric dimension of cactus block graphs
• Computing the metric dimension of wheel related graphs
• On the commuting graph of dihedral group
• 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 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
• Metric dimension of directed graphs
• A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs
• On the metric dimension of a zero-divisor graph
• On approximation complexity of metric dimension problem
• On the fractional strong metric dimension of graphs
• The metric dimension of annihilator graphs of commutative rings
• On metric dimension of plane graphs $\mathfrak{J}_{n}$, $\mathfrak{K}_{n}$ and $\mathfrak{L}_{n}$
• Closed formulae for the strong metric dimension of lexicographic product graphs
• The simultaneous metric dimension of families composed by lexicographic product graphs
• On the metric dimension of some families of graphs
• Extremal Graph Theory for Metric Dimension and Diameter
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5704179)