广义 Petersen 图 $P(n,3)$ 的边度量维数为 4
组合数学
2020-06-12 v3
摘要
已知计算图的边度量维数是 NP 难的，且任意广义 Petersen 图 的边度量维数至少为 3。我们证明对于 ，图 的边度量维数为 4，方法是半组合地证明不存在 3 阶边分辨集，并显式构造一个 4 阶边分辨集。
关键词
引用
@article{arxiv.2005.08038,
title = {The edge metric dimension of the generalized Petersen graph $P(n,3)$ is 4},
author = {David G. L. Wang and Monica M. Y. Wang and Shiqiang Zhang},
journal= {arXiv preprint arXiv:2005.08038},
year = {2020}
}
备注
28 pages, 1 figure, 21 tables