Resolvability and the upper dimension of graphs

From MaRDI portal
Publication:1569967

DOI10.1016/S0898-1221(00)00126-7zbMath0953.05021MaRDI QIDQ1569967

Ping Zhang, Gary Chartrand, Christopher Poisson

Publication date: 15 January 2001

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




Related Items (50)

Is it possible to determine a point lying in a simplex if we know the distances from the vertices?A linear time algorithm for metric dimension of cactus block graphsOn the metric dimension of generalized tensor product of interval with paths and cycles\(k\)-metric resolvability in graphsFault-tolerant edge metric dimension of certain families of graphsUniquely identifying the edges of a graph: the edge metric dimensionSolis Graphs and Uniquely Metric Basis GraphsOn the partition dimension of treesComputing the metric dimension of graphs by genetic algorithmsOn the edge metric dimension and Wiener index of the blow up of graphsEdge metric dimension and mixed metric dimension of planar graph \(Q_n\)Metric dimension and metric independence number of incidence graphs of symmetric designsA note on the partition dimension of Cartesian product graphsThe partition dimension of strong product graphs and Cartesian product graphsOn the strong metric dimension of Cartesian and direct products of graphsFurther new results on strong resolving partitions for graphsGetting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its ApplicationsOn the strong partition dimension of graphsA note on the complexity of \(k\)\textsc{-metric dimension}On families of convex polytopes with constant metric dimensionMixed metric dimension of some plane graphsOn graphs of order \(n\) with metric dimension \(n-4\)On the metric dimension of corona product graphsOn the metric dimension, the upper dimension and the resolving number of graphsOn the partition dimension of a class of circulant graphsMetric and upper dimension of zero divisor graphs associated to commutative ringsOn approximation algorithm for the edge metric dimension problemAsymptotic behavior of the edge metric dimension of the random graphVertex and edge dimension of hypergraphsSharp bounds for partition dimension of generalized Möbius laddersMixed metric dimension of graphsThe \(k\)-size edge metric dimension of graphsComputing the metric dimension of a graph from primary subgraphsUpper dimension and bases of zero-divisor graphs of commutative ringsOn the edge dimension of a graphStrong metric dimension of rooted product graphsOn randomly \(k\)-dimensional graphsOn the \(k\)-partition dimension of graphsConnected Resolvability of GraphsNew resolvability parameters of graphsComputing minimal doubly resolving sets of graphsThe mixed metric dimension of flower snarks and wheelsUnnamed ItemExtremal results for graphs of bounded metric dimensionComputing metric dimension and metric basis of 2D lattice of alpha-boron nanotubesMetric dimension of fullerene graphsOn graphs with same metric and upper dimensionComputing the local metric dimension of a graph from the local metric dimension of primary subgraphsWhen metric and upper dimensions differ in zero divisor graphs of commutative ringsON METRIC DIMENSION OF FUNCTIGRAPHS



Cites Work




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