Resolvability in graphs and the metric dimension of a graph

DOI10.1016/S0166-218X(00)00198-0zbMATH Open0958.05042DBLPjournals/dam/ChartrandEJO00WikidataQ56551548 ScholiaQ56551548MaRDI QIDQ1582071FDOQ1582071

Authors: Gary Chartrand, Linda Eroh, Mark A. Johnson, Ortrud R. Oellermann 

Publication date: 27 February 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1749658
• On the metric dimension of infinite graphs
• The metric dimension of Cartesian products of graphs
• Extremal graph theory for metric dimension and diameter
• Graphs of maximum and minimum order with fixed metric dimension and diameter

zbMATH Keywords

treedistancediameterbasismetric dimensionunicyclic graphCartesian product

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (only showing first 100 items - show all)

• On strong metric dimension of zero-divisor graphs of rings
• The \(k\)-size edge metric dimension of graphs
• The metric dimension of some generalized Petersen graphs
• Different-distance sets in a graph
• On the metric dimension, the upper dimension and the resolving number of graphs
• Decision systems in rough set theory: a set operatorial perspective
• The full automorphism groups, determining sets and resolving sets of coprime graphs
• The weighted 2-metric dimension of trees in the non-landmarks model
• Fault-tolerant resolvability in some classes of line graphs
• Resolvability in subdivision of circulant networks \(C_n[1, k]\)
• On the fault-tolerant metric dimension of convex polytopes
• On the distance pattern distinguishing number of a graph
• On metric dimensions of symmetric graphs obtained by rooted product
• The metric dimension for resolving several objects
• On the fault-tolerant metric dimension of certain interconnection networks
• On the metric representation of the vertices of a graph
• Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes
• On two variations of identifying codes
• On the edge metric dimension of convex polytopes and its related graphs
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• Graphs with doubly resolving number 2
• On the metric dimension of barycentric subdivision of Cayley graphs \(\mathrm{Cay}(Z_{n}\oplus Z_{m})\)
• Resolving dominating partitions in graphs
• Metric and strong metric dimension in cozero-divisor graphs
• Mixed metric dimension of graphs with edge disjoint cycles
• Title not available (Why is that?)
• The threshold strong dimension of a graph
• Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
• Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks
• The \(k\)-metric dimension
• On unicyclic graphs of metric dimension 2
• Metric-locating-dominating sets of graphs for constructing related subsets of vertices
• New resolvability parameters of graphs
• Metric dimension parameterized by treewidth
• Maker-breaker resolving game
• On the strong metric dimension of annihilator graphs of commutative rings
• On the limiting distribution of the metric dimension for random forests
• Title not available (Why is that?)
• Metric dimension of fullerene graphs
• Resolving sets and integer programs for recommender systems
• Edge metric dimensions via hierarchical product and integer linear programming
• The connected metric dimension at a vertex of a graph
• On resolvability of a graph associated to a finite vector space
• An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes
• Further new results on strong resolving partitions for graphs
• On the bounded partition dimension of some classes of convex polytopes
• Symmetry properties of resolving sets and metric bases in hypercubes
• On the metric dimension of directed and undirected circulant graphs
• Local metric dimension of graphs: generalized hierarchical products and some applications
• The metric dimension of annihilator graphs of commutative rings
• The 2-dimension of a tree
• On metric dimension of some rotationally symmetric graphs
• Title not available (Why is that?)
• On the partition dimension of a class of circulant graphs
• Results on resolvability and metric dimension in graphs
• Error-correcting codes from \(k\)-resolving sets
• Minimum weight resolving sets of grid graphs
• The doubly metric dimension of cylinder graphs and torus graphs
• 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
• The metric dimension of the enhanced power graph of a finite group
• The connectivity and the spectral radius of commuting graphs on certain finite groups
• A note on \(k\)-metric dimensional graphs
• Unicyclic graphs with non-isolated resolving number $2$
• The solid-metric dimension
• On maximal det-independent (res-independent) sets in graphs
• The vertex-edge resolvability of some wheel-related graphs
• On unicyclic graphs of metric dimension 2 with vertices of degree 4
• 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
• Metric dimension and edge metric dimension of windmill graphs
• Metric dimension of generalized wheels
• Mixed metric dimension of some plane graphs
• The dominant edge metric dimension of graphs
• Metric dimension of heptagonal circular ladder
• Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two
• On the robustness of the metric dimension of grid graphs to adding a single edge
• The locating number of hexagonal Möbius ladder network
• TOTAL RESOLVING NUMBER OF CORONA OF GRAPHS AND COMPLETE GRAPHS
• On adjacency metric dimension of some families of graph
• On vertices contained in all or in no metric basis
• Learning to compute the metric dimension of graphs
• Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder
• The local complement metric dimension of graphs
• Alternative parameterizations of \textsc{Metric Dimension}
• Resolvability and fault-tolerant resolvability structures of convex polytopes
• Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
• Truncated metric dimension for finite graphs
• Vertex and edge metric dimensions of cacti
• Resolving sets tolerant to failures in three-dimensional grids
• Computation of edge resolvability of benzenoid tripod structure
• Computation of the double metric dimension in convex polytopes
• Some binary products and integer linear programming for \(k\)-metric dimension of graphs
• Low-dimensional representation of genomic sequences
• Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph
• Metric dimension: from graphs to oriented graphs
• A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem

This page was built for publication: Resolvability in graphs and the metric dimension of a graph

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