图的子图合并的局部度量维数

Gabriel A. Barragan-Ramirez; Rinovia Simanjuntak; Suhadi W. Saputro; Saladin Uttunggadewa

图的子图合并的局部度量维数

组合数学 2015-12-24 v1

作者: Gabriel A. Barragan-Ramirez , Rinovia Simanjuntak , Suhadi W. Saputro , Saladin Uttunggadewa

摘要

顶点 $v$ 被称为区分非平凡连通图 $G$ 的另外两个顶点 $x$ 和 $y$ ，如果从 $v$ 到 $x$ 的距离不同于从 $v$ 到 $y$ 的距离。集合 $S\subseteq V(G)$ 是 $G$ 的局部度量集，如果 $G$ 的每对相邻顶点被 $S$ 的某个顶点区分。具有最小基数的局部度量集称为 $G$ 的局部度量基，其基数称为 $G$ 的局部度量维数，记为 $\dim_l(G)$ 。本文中我们给出图的子图合并的局部度量维数的紧界，特别强调了子图为等距嵌入的情况。

关键词

局部度量维数子图合并图论度量基等距嵌入连通图距离

引用

@article{arxiv.1512.07420,
  title  = {The local metric dimension of subgraph-amalgamation of graphs},
  author = {Gabriel A. Barragan-Ramirez and Rinovia Simanjuntak and Suhadi W. Saputro and Saladin Uttunggadewa},
  journal= {arXiv preprint arXiv:1512.07420},
  year   = {2015}
}

备注

18 pages, 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, Istanbul, Turkey May 26-28, 2015

图的子图合并的局部度量维数

摘要

关键词

引用

备注

相关论文