On the edge metric dimension for the random graph
Combinatorics
2016-12-22 v1
Abstract
Let 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 is given by: where .
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}
}