On the limiting distribution of the metric dimension for random forests

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/85108

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor.author	Rué Perna, Juan José
dc.contributor.author	Mitsche, Dieter
dc.date	2015-03-20
dc.identifier.citation	Rue, 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.
dc.identifier.citation	0195-6698
dc.identifier.uri	http://hdl.handle.net/2117/85108
dc.language.iso	eng
dc.relation	http://www.sciencedirect.com/science/article/pii/S0195669815000517
dc.relation	info:eu-repo/grantAgreement/EC/FP7/630749/EU/Enumeration of discrete structures: algebraic, analytic, probabilistic and algorithmic methods for enriched planar graphs and planar maps/COUNTGRAPH
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject	Random graphs
dc.subject	random graphs
dc.subject	metric dimension
dc.subject	random trees
dc.subject	analytic combinatorics
dc.subject	Grafs, Teoria de
dc.title	On the limiting distribution of the metric dimension for random forests
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
dc.description.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.

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Corrigendum to"On the limiting distribution of the metric dimension for random forests" [European J. Combin. 49 (2015) 68-89]

Mitsche, Dieter; Rué Perna, Juan José

Empty non-convex and convex four-gons in random point sets

Fabila Monroy, Ruy; Huemer, Clemens; Mitsche, Dieter

Theoretical aspects of graph models for MANETs (Fecha de creación: 03-2010)

Díaz, Josep; Mitsche, Dieter; Santi, Paolo

On the treewidth and related parameters of random geometric graphs

Mitsche, Dieter; Perarnau Llobet, Guillem

Optimal grid drawings of complete multipartite graphs and an integer variant of the algebraic connectivity

Fabila Monroy, Ruy; Hidalgo Toscano, Carlos; Huemer, Clemens; Lara, Dolores; Mitsche, Dieter

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio