Downloads provided by UsageCounts
A set of vertices S resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G. Let G ,D be the set of graphs with metric dimension and diameter D. It is well-known that the minimum order of a graph in G ,D is exactly + D. The first contribution of this paper is to characterise the graphs in G ,D with order + D for all values of and D. Such a characterisation was previously only known for D 6 2 or 6 1. The second contribution is to determine the maximum order of a graph in G ,D for all values of D and . Only a weak upper bound was previously known.
Graph theory, Grafs, Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de, metric basis, Grafs, Teoria de, :Matemàtiques i estadística [Àrees temàtiques de la UPC], resolving set, order, graph, distance, diameter, metric dimension
Graph theory, Grafs, Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de, metric basis, Grafs, Teoria de, :Matemàtiques i estadística [Àrees temàtiques de la UPC], resolving set, order, graph, distance, diameter, metric dimension
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 90 | |
| downloads | 82 |

Views provided by UsageCounts
Downloads provided by UsageCounts