直径为 2 的图的定位数与度量维数
组合数学
2020-08-12 v1
摘要
我们考虑某些直径为 的图的定位数与度量维数，聚焦于 Kneser 图族和无 4-圈图。对于直径为 的 Kneser 图，我们找到了定位数与度量维数的上下界，且在许多情况下这些参数仅相差一个加性常数。我们关于 Kneser 图度量维数的结果改进了早期的结论，在无穷多种情况下给出了精确值。我们确定了直径为 的 Moore 图和极性图的定位数与度量维数的界。
引用
@article{arxiv.2008.04896,
title = {The localization number and metric dimension of graphs of diameter 2},
author = {Anthony Bonato and Melissa A. Huggan and Trent Marbach},
journal= {arXiv preprint arXiv:2008.04896},
year = {2020}
}