中文

正则图合并的度量维数

组合数学 2014-01-22 v1

摘要

若图 GG 的每个顶点均可由其到顶点集 SS 中各顶点的距离向量唯一确定,则称顶点集 SS 分辨图 GG。图 GG 的度量维数是其分辨集的最小基数。设 {G1,G2,,Gn}\{G_1, G_2, \ldots, G_n\} 为图的有限族,且每个 GiG_i 具有一个称为终端顶点或终端边的固定顶点 v0iv_{0_i} 或固定边 e0ie_{0_i}G1,G2,,GnG_1, G_2, \ldots, G_n 的顶点合并,记为 VertexAmal{Gi;v0i}Vertex-Amal\{G_i;v_{0_i}\},是通过取所有的 GiG_i 并粘合其终端顶点而形成的。类似地,G1,G2,,GnG_1, G_2, \ldots, G_n 的边合并,记为 EdgeAmal{Gi;e0i}Edge-Amal\{G_i;e_{0_i}\},是通过取所有的 GiG_i 并粘合其终端边而形成的。本文研究正则图(即完全图与棱柱)的有限族的顶点合并与边合并的度量维数。

关键词

引用

@article{arxiv.1401.5164,
  title  = {Metric Dimension of Amalgamation of Regular Graphs},
  author = {Rinovia Simanjuntak and Danang Tri Murdiansyah},
  journal= {arXiv preprint arXiv:1401.5164},
  year   = {2014}
}

备注

9 pages