图融合结构的度量维数
组合数学
2015-12-24 v2
摘要
若图中的每个顶点均由其到集合中顶点的距离向量唯一确定,则称顶点集分辨图。的度量维数是的分辨集的最小基数。设为有限图集合,且每个具有一个称为终端顶点的固定顶点或一个称为终端边的固定边。的\emph{顶点融合}(记为)是通过取所有并识别其终端顶点而形成的。类似地,的\emph{边融合}(记为)是通过取所有并识别其终端边而形成的。在此,我们研究了任意有限图集合的顶点融合和边融合的度量维数。我们给出了维数的下界和上界,证明了这些界是紧的,并为界之间的每个可能值构造了无穷多个图。
引用
@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