Scifaro

中文

图的最小容错、局部及强度量维数

组合数学 2014-09-10 v1

作者: Muhammad Salman , Imran Javaid , Muhammad Anwar Chaudhry

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究了三个类似的优化问题：容错度量维数问题、局部度量维数问题和强度量维数问题。这些问题在网络发现与验证、机器人导航及化学等诸多领域均有应用。我们给出了容错度量维数问题和局部度量维数问题的整数线性规划公式。此外，我们还研究了两个凸多面体 $S_n$ 和 $U_n$ 的局部度量维数和强度量维数。

关键词

容错度量维数局部度量维数强度量维数整数线性规划凸多面体图优化

引用

@article{arxiv.1409.2695,
  title  = {Minimum Fault-Tolerant, local and strong metric dimension of graphs},
  author = {Muhammad Salman and Imran Javaid and Muhammad Anwar Chaudhry},
  journal= {arXiv preprint arXiv:1409.2695},
  year   = {2014}
}

备注

19 pages, 2 figures