Metric dimension for random graphs (Q396907)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Metric dimension for random graphs |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Metric dimension for random graphs |
scientific article |
Statements
Metric dimension for random graphs (English)
0 references
14 August 2014
0 references
Summary: The metric dimension of a graph \(G\) is the minimum number of vertices in a subset \(S\) of the vertex set of \(G\) such that all other vertices are uniquely determined by their distances to the vertices in \(S\). In this paper we investigate the metric dimension of the random graph \(G(n,p)\) for a wide range of probabilities \(p=p(n)\).
0 references
random graphs
0 references
metric dimension
0 references
diameter
0 references
