图的局部度量维数：广义分层积及其若干应用
组合数学
2019-02-26 v1
摘要
设 为图且 。若 的任意两个相邻顶点具有不同的度量 -表示，则 是 的局部度量生成集。阶最小的局部度量生成集是 的局部度量基，其阶为 的局部度量维数。本文证明并论证了广义分层积的局部度量维数的下界与上界是紧的。将结果应用于确定或界定数学化学中若干重要图的维数。利用该维数，提出了一种向配送服务客户分配编码的新模型。
引用
@article{arxiv.1902.09116,
title = {Local metric dimension of graphs: generalized hierarchical products and some applications},
author = {Sandi Klavžar and Mostafa Tavakoli},
journal= {arXiv preprint arXiv:1902.09116},
year = {2019}
}