Landmarks in graphs
From MaRDI portal
Publication:2563921
DOI10.1016/0166-218X(95)00106-2zbMath0865.68090MaRDI QIDQ2563921
Samir Khuller, Azriel Rosenfeld, Balaji Raghavachari
Publication date: 7 July 1997
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://www.elsevier.com/locate/dam
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 ⋮ The \(k\)-metric dimension of the lexicographic product of graphs ⋮ Computing the metric dimension of wheel related graphs ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ 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 ⋮ On metric orbit spaces and metric dimension ⋮ The simultaneous metric dimension of families composed by lexicographic product graphs ⋮ 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 ⋮ 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 ⋮ Approximation complexity of metric dimension problem ⋮ Error-correcting codes from \(k\)-resolving sets ⋮ The structure and metric dimension of the power graph of a finite group ⋮ The metric dimension of geometric spaces ⋮ 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 ⋮ 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 \(k\)-size edge metric dimension of graphs ⋮ Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of 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 ⋮ An efficient representation of Benes networks and its applications ⋮ On minimum metric dimension of honeycomb networks ⋮ 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 ⋮ Fault-tolerant resolvability in some classes of line graphs ⋮ On the fault-tolerant metric dimension of convex polytopes ⋮ On randomly \(k\)-dimensional graphs ⋮ The fractional metric dimension of permutation 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 ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ Metric dimension parameterized by treewidth ⋮ On the metric dimension of certain metric manifolds ⋮ Neighbor sum distinguishing total colorings of corona of subcubic graphs ⋮ 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 ⋮ Network verification via routing table queries ⋮ 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 ⋮ The mixed metric dimension of flower snarks and wheels ⋮ 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 ⋮ Local metric dimension for graphs with small clique numbers ⋮ Metric dimension and pattern avoidance in graphs ⋮ 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 doubly resolving sets in graphs ⋮ \(l\)-clique metric dimension of graphs ⋮ The metric dimension of Cayley digraphs
Cites Work
This page was built for publication: Landmarks in graphs
