关于随机森林度量维数的极限分布
组合数学
2014-12-09 v2
摘要
图 G 的度量维数是 G 的顶点子集 S 的最小基数，使得所有其他顶点由它们到 S 中顶点的距离唯一确定。在本文中，我们研究了两种不同随机森林模型的度量维数，在每种情况下都获得了该参数的正态极限分布。
引用
@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}
}
备注
22 pages, 5 figures