带棱柱图的 $P(n,2)$ 的容错度量维数
组合数学
2018-11-16 v1
摘要
设 为连通图, 为顶点 与 之间的距离。若对每一对相异顶点 ,均存在顶点 使得 ,则称顶点子集 为 的一个分辨集。含顶点数最少的分辨集称为 的度量基,度量基中顶点数称为其度量维数,记为 。若对每 , 的容错分辨集满足 仍为分辨集,则 的容错度量维数为此类集合的最小基数。本文引入对带棱柱图的 的容错度量维数的研究。
引用
@article{arxiv.1811.05973,
title = {Fault-Tolerant Metric Dimension of $P(n,2)$ with Prism Graph},
author = {Z. Ahmad and M. O. Ahmad and A. Q. Baig and M. Naeem},
journal= {arXiv preprint arXiv:1811.05973},
year = {2018}
}
备注
9 pages, 2 figures