scientific article; zbMATH DE number 3544092
From MaRDI portal
Publication:4119237
zbMATH Open0349.05118MaRDI QIDQ4119237FDOQ4119237
Authors: Robert A. Melter, Frank Harary
Publication date: 1976
Title of this publication is not available (Why is that?)
Cited In (only showing first 100 items - show all)
- On the strong metric dimension of the strong products of graphs
- On the metric dimension of certain metric manifolds
- On strong metric dimension of graphs and their complements
- Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
- Is it possible to determine a point lying in a simplex if we know the distances from the vertices?
- On families of convex polytopes with constant metric dimension
- Metric dimension of some distance-regular graphs
- The metric dimension of metric spaces
- On the metric dimension of bilinear forms graphs
- On the metric dimension of circulant graphs
- The metric dimension of geometric spaces
- Liar's domination
- A linear time algorithm for metric dimension of cactus block graphs
- The \(k\)-metric dimension of the lexicographic product of graphs
- \(k\)-metric resolvability in graphs
- Closed formulae for the local metric dimension of corona product graphs
- On the strong metric dimension of product graphs
- Simultaneous resolvability in graph families
- On the strong metric dimension of Cartesian and direct products of graphs
- Approximation complexity of metric dimension problem
- On the commuting graph of semidihedral group
- On the locating chromatic number of Kneser graphs
- Uniquely identifying the edges of a graph: the edge metric dimension
- A note on the partition dimension of Cartesian product graphs
- A characterization of some graphs with metric dimension two
- On the metric dimension of corona product graphs
- On the local metric dimension of corona product graphs
- The \(k\)-metric dimension of corona product graphs
- The metric dimension of the lexicographic product of graphs
- 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
- Mixed metric dimension of graphs
- On the metric dimension of infinite graphs
- Resolvability in graphs and the metric dimension of a graph
- Destroying automorphisms by fixing nodes
- The strong metric dimension of graphs and digraphs
- Locating-dominating codes: bounds and extremal cardinalities
- On minimum metric dimension of honeycomb networks
- Graphs of order \(n\) with locating-chromatic number \(n-1\)
- Resolvability and the upper dimension of graphs
- Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs
- Distance-based vertex identification in graphs: the outer multiset dimension
- On the fractional strong metric dimension of graphs
- Complexity of metric dimension on planar graphs
- Asymptotic behavior of the edge metric dimension of the random graph
- The fractional metric dimension of graphs
- Variable neighborhood search for metric dimension and minimal doubly resolving set problems
- The (weighted) metric dimension of graphs: hard and easy cases
- Partition dimension of rooted product graphs
- On the metric dimension of infinite graphs
- The metric dimension of Cayley digraphs
- On the strong metric dimension of corona product graphs and join graphs
- Closed formulae for the strong metric dimension of lexicographic product graphs
- The structure and metric dimension of the power graph of a finite group
- Resolvability of Hamming graphs
- Resolving the hypercube
- On the k-metric dimension of metric spaces
- On metric orbit spaces and metric dimension
- The simultaneous metric dimension of families composed by lexicographic product graphs
- Extremal problems on detectable colorings of trees
- Nordhaus-Gaddum bounds for locating domination
- Open neighborhood locating-dominating in trees
- Landmarks in graphs
- Liar's domination in graphs
- Computing the \(k\)-metric dimension of graphs
- On the metric dimension of some families of graphs
- The fractional strong metric dimension of graphs
- Metric dimension of bounded width graphs
- The simultaneous metric dimension of graph families
- Locating a robber on a graph via distance queries
- The fractional metric dimension of permutation graphs
- Metric dimension of maximal outerplanar graphs
- Coloring, location and domination of corona graphs
- Computing the metric dimension for chain graphs
- Completeness-resolvable graphs
- A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
- Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
- On the fractional metric dimension of graphs
- On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
- Locating and total dominating sets in trees
- Locating a robber on a graph
- Minimum weight resolving sets of grid graphs
- The doubly metric dimension of cylinder graphs and torus graphs
- Fault-tolerant metric dimension of generalized wheels and convex polytopes
- On the geodesic identification of vertices in convex plane graphs
- Improved algorithm for the locating-chromatic number of trees
- The equidistant dimension of graphs
- On the connected metric dimension of graphs and their complements
- On metric dimension of P(n, 2)ʘK1 graph
- The threshold dimension and irreducible graphs
- A note on \(k\)-metric dimensional graphs
- Unicyclic graphs with non-isolated resolving number $2$
- The solid-metric dimension
- The vertex-edge resolvability of some wheel-related graphs
- On unicyclic graphs of metric dimension 2 with vertices of degree 4
- Identifying codes and searching with balls in graphs
- Bounds on the sum of domination number and metric dimension of graphs
- Fault-tolerant edge metric dimension of certain families of graphs
- On the metric basis in wheels with consecutive missing spokes
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4119237)