关于顶点集的度量维数
组合数学
2025-09-08 v1
摘要
分辨集最初被设计用于逐个定位图的顶点。为同时定位图中多个顶点的目的,近期引入了 -分辨集。本文给出关于图的 -分辨集的新结果。除证明一般性结果外,我们考虑车图中的 -分辨集并将其与区组设计相联系。我们还引入 -固体分辨集的概念,它是固体分辨集的自然推广。我们证明了关于 -固体分辨集的一些一般界与刻画,并展示了 -固体分辨集与 -分辨集之间的相互联系。在论文最后部分,我们聚焦于无穷图族花 Snark 图。我们考虑花 Snark 图的 -固体与 -度量维数。在关于花 Snark 图的两个证明中,我们采用了一种新的计算机辅助类归约方法。
引用
@article{arxiv.2003.02048,
title = {On the Metric Dimensions for Sets of Vertices},
author = {Anni Hakanen and Ville Junnila and Tero Laihonen and María Luz Puertas},
journal= {arXiv preprint arXiv:2003.02048},
year = {2025}
}
备注
21 pages, 5 figures