Metric dimension for random graphs
From MaRDI portal
Publication:396907
zbMath1295.05095arXiv1208.3801MaRDI QIDQ396907
Dieter Mitsche, Paweł Prałat, Béla Bollobás
Publication date: 14 August 2014
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1208.3801
Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)
Related Items
On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ Metric Dimension for Amalgamations of Graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Unnamed Item ⋮ Metric dimension of Andrásfai graphs ⋮ The localization game on oriented graphs ⋮ Extending the metric dimension to graphs with missing edges ⋮ Edge and pair queries-random graphs and complexity ⋮ Unnamed Item ⋮ A note on the localization number of random graphs: diameter two case ⋮ Asymptotic behavior of the edge metric dimension of the random graph ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ Localization game for random graphs ⋮ Sequential metric dimension for random graphs ⋮ Localization game for random geometric graphs ⋮ On the limiting distribution of the metric dimension for random forests