中文

关于冠积图的局部度量维数

组合数学 2016-02-17 v2

摘要

对于非平凡连通图 GG,若顶点 vV(G)v\in V(G)xx 的距离不同于其到 yy 的距离,则称 vv 区分了 GG 的两个顶点 x,yV(G)x,y\in V(G)。如果 GG 的每对相邻顶点都能被 SS 中的某个顶点区分,则集合 SV(G)S\subset V(G) 称为 GG 的局部度量生成集。基数最小的局部度量生成集称为 GG 的局部度量基,其基数称为 GG 的局部度量维数。在本文中,我们研究了求图的冠积的局部度量维数精确值的问题。

关键词

引用

@article{arxiv.1308.6689,
  title  = {On the local metric dimension of corona product graphs},
  author = {Juan A. Rodriguez-Velazquez and Gabriel A. Barragan-Ramirez and Carlos Garcia Gomez},
  journal= {arXiv preprint arXiv:1308.6689},
  year   = {2016}
}