中文

带棱柱图的 $P(n,2)$ 的容错度量维数

组合数学 2018-11-16 v1

摘要

GG 为连通图,d(a,b)d(a,b) 为顶点 aabb 之间的距离。若对每一对相异顶点 a,bV(G)a,b \in V(G),均存在顶点 uξUu_\xi \in U 使得 d(a,uξ)d(b,uξ)d(a,u_\xi)\neq d(b,u_\xi),则称顶点子集 U={u1,u2,,uk}U =\{u_1,u_2,\cdots,u_k\}GG 的一个分辨集。含顶点数最少的分辨集称为 GG 的度量基,度量基中顶点数称为其度量维数,记为 dim(G)dim(G)。若对每 uUu \in UUU 的容错分辨集满足 U{u}U \setminus \{u\} 仍为分辨集,则 GG 的容错度量维数为此类集合的最小基数。本文引入对带棱柱图的 P(n,2)P(n,2) 的容错度量维数的研究。

关键词

引用

@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