scientific article; zbMATH DE number 3544092

zbMATH Open0349.05118MaRDI QIDQ4119237FDOQ4119237

Authors: Robert A. Melter, Frank Harary 

Publication date: 1976

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Metric spaces, metrizability (54E35) Graph theory (05C99)

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)ʘK₁ 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)