中文

链环的划分维数与强度量维数

组合数学 2020-07-21 v1 逻辑

摘要

GG 为具有顶点集 V(G)V(G) 与边集 E(G)E(G) 的连通图。对于 V(G)V(G) 的一个有序 kk-划分 Π={Q1,,Qk}\Pi=\{Q_1,\ldots,Q_k\},顶点 vV(G)v \in V(G) 相对于 Π\Pi 的表示为 kk 维向量 r(vΠ)=(d(v,Q1),,d(v,Qk))r(v|\Pi)=(d(v,Q_1),\ldots,d(v,Q_k)),其中 d(v,Qi)d(v,Q_i)vvQiQ_i 之间的距离。若对任意相异顶点 u,vV(G)u,v \in V(G) 均有 r(uΠ)r(vΠ)r(u|\Pi)\neq r(v|\Pi),则称划分 Π\Pi 为分辨划分。使得 V(G)V(G) 存在分辨 kk-划分的最小 kk 称为 GG 的划分维数。若 uu 属于某条最短 vwv-w 路或 vv 属于某条最短 uwu-w 路,则顶点 wV(G)w\in V(G) 强分辨两个相异顶点 u,vV(G)u,v \in V(G)。有序集 W={w1,,wt}V(G)W=\{w_{1},\ldots, w_{t}\}\subseteq V(G) 称为 GG 的强分辨集,若对 GG 中任意两个相异顶点 uuvv,存在 wWw\in W 强分辨 uuvvGG 的强分辨集的最小基数称为强度量基。强度量基的基数称为 GG 的强度量维数。本文中,我们确定了由偶圈构造的链环以及由奇圈构造的链环的划分维数与强度量维数。

关键词

引用

@article{arxiv.2007.09499,
  title  = {Partition dimension and strong metric dimension of chain cycle},
  author = {Talmeez Ur Rehman and Naila Mehreen},
  journal= {arXiv preprint arXiv:2007.09499},
  year   = {2020}
}