On the limiting distribution of the metric dimension for random forests. (October 2015)

• Record Type: Journal Article
• Authors: Mitsche, Dieter; Rué, Juanjo
• Is Part Of: European journal of combinatorics. Volume 49(2015:Oct.)
• Page Start: 68
• Page End: 89
• Publication Date: 2015-10
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2015.02.029
• Languages: English
• ISSNs: 0195-6698

Abstract

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.