Metric Dimension
Discrete Mathematics
2019-10-25 v1 Combinatorics
Optimization and Control
Abstract
In this manuscript, we provide a concise review of the concept of metric dimension for both deterministic as well as random graphs. Algorithms to approximate this quantity, as well as potential applications, are also reviewed. This work has been partially funded by the NSF IIS grant 1836914.
Keywords
Cite
@article{arxiv.1910.04103,
title = {Metric Dimension},
author = {Richard C. Tillquist and Rafael M. Frongillo and Manuel E. Lladser},
journal= {arXiv preprint arXiv:1910.04103},
year = {2019}
}
Comments
7 pages, 4 figures