正则图合并的度量维数
组合数学
2014-01-22 v1
摘要
若图 的每个顶点均可由其到顶点集 中各顶点的距离向量唯一确定,则称顶点集 分辨图 。图 的度量维数是其分辨集的最小基数。设 为图的有限族,且每个 具有一个称为终端顶点或终端边的固定顶点 或固定边 。 的顶点合并,记为 ,是通过取所有的 并粘合其终端顶点而形成的。类似地, 的边合并,记为 ,是通过取所有的 并粘合其终端边而形成的。本文研究正则图(即完全图与棱柱)的有限族的顶点合并与边合并的度量维数。
引用
@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