On the limiting distribution of the metric dimension for random forests

View/Open
Document typeArticle
Defense date2015-03-20
Rights accessOpen Access
European Commission's projectCOUNTGRAPH - Enumeration of discrete structures: algebraic, analytic, probabilistic and algorithmic methods for enriched planar graphs and planar maps (EC-FP7-630749)
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.
CitationRue, 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
Publisher versionhttp://www.sciencedirect.com/science/article/pii/S0195669815000517
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
1309.2000v2.pdf | 319,8Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain