中文

层太阳图及其线图的极小双重分辨集与强度量维的计算

组合数学 2020-09-21 v3

摘要

GG 为阶至少为 2 的有限连通图,顶点集为 V(G)V(G),边集为 E(G)E (G)。图 GG 的顶点集 SS 称为 GG 的双重分辨集,若 GG 的任意两个不同顶点被 SS 中某两个顶点双重分辨。图 GG 的极小双重分辨顶点集是基数最小的双重分辨集,记为 ψ(G)\psi(G)。本文首先构造一类阶为 2n+Σr=1k2nmr2n+ \Sigma_{r=1}^{k-2}nm^{r} 的图,记为 LSG(n,m,k)LSG(n,m, k),并称这些图为带参数 nnmmkk 的层太阳图。此外,我们计算了层太阳图 LSG(n,m,k)LSG(n,m, k) 及其线图的极小双重分辨集与强度量维。

关键词

引用

@article{arxiv.2006.00858,
  title  = {Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of Layer Sun Graph},
  author = {Jia-Bao Liu and Ali Zafari},
  journal= {arXiv preprint arXiv:2006.00858},
  year   = {2020}
}