Sequential metric dimension for random graphs
From MaRDI portal
Publication:5014301
DOI10.1017/jpr.2021.16zbMath1482.05314arXiv1910.10116OpenAlexW3215359458MaRDI QIDQ5014301
Publication date: 1 December 2021
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.10116
source detectionbinary search on graphsexpansion properties of Erdős-Rényi graphssequential metric dimensoin
Random graphs (graph-theoretic aspects) (05C80) Combinatorics in computer science (68R05) Combinatorial probability (60C05) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ Localization game 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
- On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions
- Metric dimension for random graphs
- Codes identifying sets of vertices in random networks
- Two moments suffice for Poisson approximations: The Chen-Stein method
- Approximations to the birthday problem with unequal occurrence probabilities and their application to the surname problem in Japan
- A note on the localization number of random graphs: diameter two case
- On the limiting distribution of the metric dimension for random forests
- Identifying codes and searching with balls in graphs
- On random ±1 matrices: Singularity and determinant
- On the Metric Dimension of Cartesian Products of Graphs
- A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph
- On a new class of codes for identifying vertices in graphs
- New versions of Suen's correlation inequality
- On the Probability That a Random ± 1-Matrix Is Singular
- The Geometry of Generalized Binary Search
- Rumors in a Network: Who's the Culprit?
- Deterministic and probabilistic binary search in graphs
- Sequential metric dimension
This page was built for publication: Sequential metric dimension for random graphs
