On the limiting distribution of the metric dimension for random forests

DOI10.1016/j.ejc.2015.02.029zbMath1315.05125arXiv1309.2000OpenAlexW2005930678MaRDI QIDQ2349959

Juanjo Rué, Dieter Mitsche

Publication date: 18 June 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.2000

zbMATH Keywords

normal limit distributions for metric dimension

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Related Items (7)

On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Edge and pair queries-random graphs and complexity ⋮ Unnamed Item ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ Sequential metric dimension for random graphs ⋮ The power of adaptivity in source identification with time queries on the path

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Metric dimension for random graphs
• Bounds for identifying codes in terms of degree parameters
• Approximation complexity of metric dimension problem
• Codes identifying sets of vertices in random networks
• On the determining number and the metric dimension of graphs
• A central limit theorem for decomposable random variables with applications to random graphs
• On convergence rates in the central limit theorems for combinatorial structures
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• Resolvability in graphs and the metric dimension of a graph
• Random planar graphs
• Extremal graph theory for metric dimension and diameter
• Landmarks in graphs
• On the Complexity of Metric Dimension
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Random Trees
• Identifying and Locating–Dominating Codes in (Random) Geometric Networks
• Random Graph Isomorphism
• Paths in graphs

This page was built for publication: On the limiting distribution of the metric dimension for random forests