On the limiting distribution of the metric dimension for random forests
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/85108
Tipus de documentArticle
Data publicació2015-03-20
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióRue, J., Mitsche, D. On the limiting distribution of the metric dimension for random forests. "European journal of combinatorics", 20 Març 2015, vol. 49, p. 68-89.
ISSN0195-6698
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0195669815000517
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1309.2000v2.pdf | 319,8Kb | Visualitza/Obre |