scientific article; zbMATH DE number 3544092
From MaRDI portal
Publication:4119237
zbMath0349.05118MaRDI QIDQ4119237
Robert A. Melter, Frank Harary
Publication date: 1976
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (only showing first 100 items - show all)
Is it possible to determine a point lying in a simplex if we know the distances from the vertices? ⋮ 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 ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ Closed formulae for the local metric dimension of corona product graphs ⋮ \(k\)-metric resolvability in graphs ⋮ On the strong metric dimension of product graphs ⋮ Simultaneous resolvability in graph families ⋮ Localization game on geometric and planar graphs ⋮ 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 ⋮ Closed formulae for the strong metric dimension of lexicographic product graphs ⋮ 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 ⋮ Coloring, location and domination of corona graphs ⋮ The metric dimension of metric spaces ⋮ Symmetry properties of resolving sets and metric bases in hypercubes ⋮ Locating-dominating sets in hypergraphs ⋮ 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 ⋮ Fault tolerant detectors for distinguishing sets in graphs ⋮ On the strong partition dimension of graphs ⋮ On the metric dimension of bilinear forms graphs ⋮ On families of convex polytopes with constant metric dimension ⋮ The fractional metric dimension of graphs ⋮ On the number of resolving pairs in 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 ⋮ Graphs of order \(n\) with locating-chromatic number \(n-1\) ⋮ Open neighborhood locating-dominating in trees ⋮ Locating-dominating codes: bounds and extremal cardinalities ⋮ On the metric dimension of circulant graphs ⋮ Weak total resolvability in graphs ⋮ The strong metric dimension of the power graph of a finite group ⋮ 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 ⋮ Vertex and edge dimension of hypergraphs ⋮ On metric dimension of permutation graphs ⋮ Centroidal localization game ⋮ 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 robber locating game ⋮ Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of graphs ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ On the metric dimension of incidence graphs ⋮ On the metric dimension of imprimitive distance-regular graphs ⋮ Comparing the metric and strong dimensions of graphs ⋮ Signature codes for noisy multiple access adder channel ⋮ Vertices, edges, distances and metric dimension in graphs ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ On optimal approximability results for computing the strong metric dimension ⋮ Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. ⋮ Extremal problems on detectable colorings of trees ⋮ \(k\)-metric antidimension: a privacy measure for social graphs ⋮ 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 ⋮ Conditional resolvability of honeycomb and hexagonal networks ⋮ Locating and paired-dominating sets in graphs ⋮ On randomly \(k\)-dimensional graphs ⋮ Locating a robber on a graph ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ Simultaneous resolvability in families of corona product graphs ⋮ 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 ⋮ Network verification via routing table queries ⋮ Computing minimal doubly resolving sets of graphs ⋮ On the locating chromatic number of Kneser graphs ⋮ Resolvability and the upper dimension of graphs ⋮ The twin non-commuting graph of a group ⋮ Metric dimension and pattern avoidance in graphs ⋮ deBruijn-like sequences and the irregular chromatic number of paths and cycles ⋮ Liar's domination in graphs ⋮ Resolvability in graphs and the metric dimension of a graph ⋮ On the \textsc{Distance Identifying Set} meta-problem and applications to the complexity of identifying problems on graphs ⋮ The metric dimension of Cayley digraphs
This page was built for publication:
