Metric Dimension
Metric Dimension
复制标题
DOI：
10.4249/scholarpedia.53881
复制
发表时间：
2019-10
期刊：
影响因子：
--
通讯作者：
Richard C. Tillquist;Rafael M. Frongillo;M. Lladser
中科院分区：
文献类型：
--
作者：
Richard C. Tillquist;Rafael M. Frongillo;M. Lladser
在这篇手稿中，我们提供了一个简明扼要的审查的概念，确定性以及随机图的度量维数。算法来近似这个数量，以及潜在的应用，也进行了审查。这项工作得到了NSF IIS赠款1836914的部分资助。
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.