强分辨图：实现与刻画问题
组合数学
2016-12-12 v1
摘要
连通图的强分辨图在[Discrete Applied Mathematics 155 (1) (2007) 356--364]中被引入，作为研究的强度量维数（strong metric dimension）的工具。基本而言，已证明求的强度量维数问题可转化为求的顶点覆盖数（vertex cover number）问题。此后，若干涉及该主题的文章已发表。本文中，我们综述了关于强分辨图的知识现状并推导了一些新结果。
引用
@article{arxiv.1612.02843,
title = {Strong resolving graphs: the realization and the characterization problems},
author = {D. Kuziak and M. L. Puertas and J. A. Rodriguez-Velazquez and I. G. Yero},
journal= {arXiv preprint arXiv:1612.02843},
year = {2016}
}
备注
arXiv admin note: text overlap with arXiv:1508.03447