Published 2015
| Version v1
Journal article
On the limiting distribution of the metric dimension for random forests
- Creators
- Mitsche, Dieter
- Rué, Juanjo
- Others:
- Laboratoire Jean Alexandre Dieudonné (JAD) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)
- FU Berlin
- PROCOPE Projet "Analytic, probabilistic and geometric methods for random constrained graphs"
Description
The metric dimension of a graph G is the minimum size of a subset S of vertices 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 for two different models of random forests, in each case obtaining normal limit distributions for this parameter.
Abstract
International audience
Additional details
- URL
- https://hal.science/hal-01143653
- URN
- urn:oai:HAL:hal-01143653v1
- Origin repository
- UNICA