Resolvability and the upper dimension of graphs

DOI10.1016/S0898-1221(00)00126-7MaRDI QIDQ1569967zbMATH OpenFDO

Authors Ping Zhang, Gary Chartrand, Christopher Poisson

Publication date 15 January 2001

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

metric dimensionresolving setresolving numberupper dimension

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Recommendations

• Resolvability in graphs and the metric dimension of a graph
• On the metric dimension, the upper dimension and the resolving number of graphs
• Results on resolvability and metric dimension in graphs
• scientific article; zbMATH DE number 1998282
• New resolvability parameters of graphs
• scientific article; zbMATH DE number 2068163
• scientific article; zbMATH DE number 1990687
• On resolvability of a graph associated to a finite vector space
• Connected Resolvability of Graphs
• Resolvability in circulant graphs

Cites work

• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 1472187 (Why is no real title available?)
• scientific article; zbMATH DE number 1749658 (Why is no real title available?)
• Resolvability in graphs and the metric dimension of a graph
• The directed distance dimension of oriented graphs

Cited in

(63)

• Solis Graphs and Uniquely Metric Basis Graphs
• The local metric dimension of amalgamation of graphs
• The fractional local metric dimension of graphs
• Mixed metric dimension of some plane graphs
• Computing vertex resolvability of some regular planar graphs
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Edge metric dimension of some Cartesian product of graphs
• On the incidence graph of circular spaces
• Strong metric dimension of rooted product graphs
• On the partition dimension of trees
• Asymptotic behavior of the edge metric dimension of the random graph
• Is it possible to determine a point lying in a simplex if we know the distances from the vertices?
• On graphs with same metric and upper dimension
• On approximation algorithm for the edge metric dimension problem
• Upper dimension and bases of zero-divisor graphs of commutative rings
• New resolvability parameters of graphs
• Sharp bounds for partition dimension of generalized Möbius ladders
• Mixed metric dimension of graphs
• On the strong metric dimension of Cartesian and direct products of graphs
• A note on the complexity of \(k\)\textsc{-metric dimension}
• Extremal results for graphs of bounded metric dimension
• Further new results on strong resolving partitions for graphs
• On randomly \(k\)-dimensional graphs
• A linear time algorithm for metric dimension of cactus block graphs
• Computing the metric dimension of graphs by genetic algorithms
• On upper dimension of graphs and their bases sets
• \(k\)-metric resolvability in graphs
• On graphs of order \(n\) with metric dimension \(n-4\)
• The mixed metric dimension of flower snarks and wheels
• Computing minimal doubly resolving sets of graphs
• On the metric dimension of generalized tensor product of interval with paths and cycles
• The \(k\)-size edge metric dimension of graphs
• Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs
• The partition dimension of strong product graphs and Cartesian product graphs
• On the strong partition dimension of graphs
• Conditional resolvability in graphs: a survey
• Mixed metric dimension of some plane graphs
• On families of convex polytopes with constant metric dimension
• Vertex and edge dimension of hypergraphs
• On the number of resolving pairs in graphs
• Metric dimension and metric independence number of incidence graphs of symmetric designs
• On metric dimension of functigraphs
• Connected Resolvability of Graphs
• Metric dimension of fullerene graphs
• On the metric dimension, the upper dimension and the resolving number of graphs
• Metric and upper dimension of zero divisor graphs associated to commutative rings
• A note on the partition dimension of Cartesian product graphs
• Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes
• Graphs with constant adjacency dimension
• On the edge metric dimension and Wiener index of the blow up of graphs
• ON CLASSES OF RATIONAL RESOLVING SETS OF DERIVED GRAPHS OF A PATH
• Fault-tolerant edge metric dimension of certain families of graphs
• scientific article; zbMATH DE number 2197925 (Why is no real title available?)
• When metric and upper dimensions differ in zero divisor graphs of commutative rings
• Computing the metric dimension of a graph from primary subgraphs
• On the metric dimension of corona product graphs
• On the edge dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension
• On the partition dimension of a class of circulant graphs
• scientific article; zbMATH DE number 6542389 (Why is no real title available?)
• On the \(k\)-partition dimension of graphs
• Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
• Completeness-resolvable graphs

This page was built for publication: Resolvability and the upper dimension of graphs

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