On the limiting distribution of the metric dimension for random forests
Combinatorics
2014-12-09 v2
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.
Keywords
Cite
@article{arxiv.1309.2000,
title = {On the limiting distribution of the metric dimension for random forests},
author = {Dieter Mitsche and Juanjo Rué},
journal= {arXiv preprint arXiv:1309.2000},
year = {2014}
}
Comments
22 pages, 5 figures