中文

图融合结构的度量维数

组合数学 2015-12-24 v2

摘要

若图GG中的每个顶点均由其到集合SS中顶点的距离向量唯一确定,则称顶点集SS分辨图GGGG的度量维数是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的\emph{顶点融合}(记为VertexAmal{Gi;v0i}Vertex-Amal\{G_i;v_{0_i}\})是通过取所有GiG_i并识别其终端顶点而形成的。类似地,G1,G2,,GnG_1, G_2, \ldots, G_n的\emph{边融合}(记为EdgeAmal{Gi;e0i}Edge-Amal\{G_i;e_{0_i}\})是通过取所有GiG_i并识别其终端边而形成的。在此,我们研究了任意有限图集合的顶点融合和边融合的度量维数。我们给出了维数的下界和上界,证明了这些界是紧的,并为界之间的每个可能值构造了无穷多个图。

关键词

引用

@article{arxiv.1312.0191,
  title  = {Metric Dimension of Amalgamation of Graphs},
  author = {Rinovia Simanjuntak and Saladin Uttunggadewa and Suhadi Wido Saputro},
  journal= {arXiv preprint arXiv:1312.0191},
  year   = {2015}
}

备注

9 pages, 2 figures, Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications (CSGT2013), revised version 21 December 2013