MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTEMetric dimension for random graphs
par Dieter Mitsche
| Date : | 06/11/12 | | Time : | 10:30 | | Location : | Galois Coriolis |
Ă‚' 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).
Page des séminaires
| 
