pith. sign in

arxiv: 1612.06936 · v1 · pith:AW2U4CLOnew · submitted 2016-12-21 · 🧮 math.CO

On the edge metric dimension for the random graph

classification 🧮 math.CO
keywords graphdimensionedgemetricrandomconnectededimenyi
0
0 comments X
read the original abstract

Let $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)$ is given by: $$\textrm{edim}(G(n, p)) = (1 + o(1))\frac{4\log(n)}{\log(1/q)},$$ where $q = 1 - 2p(1-p)^2(2-p)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.