English

On the edge metric dimension for the random graph

Combinatorics 2016-12-22 v1

Abstract

Let G(V,E)G(V, E) be a connected simple undirected graph. In this paper we prove that the edge metric dimension (introduced by Kelenc, Tratnik and Yero) of the Erd\H{o}s-R\'enyi random graph G(n,p)G(n, p) is given by: edim(G(n,p))=(1+o(1))4log(n)log(1/q),\textrm{edim}(G(n, p)) = (1 + o(1))\frac{4\log(n)}{\log(1/q)}, where q=12p(1p)2(2p)q = 1 - 2p(1-p)^2(2-p).

Keywords

Cite

@article{arxiv.1612.06936,
  title  = {On the edge metric dimension for the random graph},
  author = {Nina Zubrilina},
  journal= {arXiv preprint arXiv:1612.06936},
  year   = {2016}
}
R2 v1 2026-06-22T17:30:15.472Z