Show simple item record

dc.contributor.authorRué Perna, Juan José
dc.contributor.authorMitsche, Dieter
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2016-04-04T10:47:59Z
dc.date.available2017-03-21T01:30:46Z
dc.date.issued2015-03-20
dc.identifier.citationRue, 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.issn0195-6698
dc.identifier.urihttp://hdl.handle.net/2117/85108
dc.description.abstractThe 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.
dc.format.extent22 p.
dc.language.isoeng
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshRandom graphs
dc.subject.otherrandom graphs
dc.subject.othermetric dimension
dc.subject.otherrandom trees
dc.subject.otheranalytic combinatorics
dc.titleOn the limiting distribution of the metric dimension for random forests
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0195669815000517
dc.rights.accessOpen Access
local.identifier.drac17547138
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo: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
local.citation.authorRue, J.; Mitsche, D.
local.citation.publicationNameEuropean journal of combinatorics
local.citation.volume49
local.citation.startingPage68
local.citation.endingPage89


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain