On the limiting distribution of the metric dimension for random forests

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/85108

Title:	On the limiting distribution of the metric dimension for random forests
Author:	Rué Perna, Juan José; Mitsche, Dieter
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques
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.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística -Random graphs -random graphs -metric dimension -random trees -analytic combinatorics -Grafs, Teoria de
Rights:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Submitted version Article
Share: