中文

三种图积的分数强度量维数

组合数学 2022-06-30 v1

摘要

对于图 GG 的任意两个不同顶点 xxyy,记 S{x,y}S\{x, y\} 为满足 xx 位于 yzy-z 测地线上或 yy 位于 xzx-z 测地线上的顶点 zz 的集合。设 g:V(G)[0,1]g: V(G) \rightarrow [0,1] 为实值函数,对任意 UV(G)U \subseteq V(G),记 g(U)=vUg(v)g(U)=\sum_{v \in U}g(v)。若对图 GG 的每一对不同顶点 x,yx, y 均有 g(S{x,y})1g(S\{x, y\}) \ge 1,则称函数 ggGG 的强分辨函数。图 GG 的分数强度量维数 sdimf(G)sdim_f(G) 定义为 min{g(V(G)):g 是 G 的强分辨函数}\min\{g(V(G)): g \text{ 是 } G \text{ 的强分辨函数}\}。本文在获得关于所有连通图的一些新结果后,重点研究图的冠积、字典积和笛卡尔积的分数强度量维数。

关键词

引用

@article{arxiv.1608.05495,
  title  = {The fractional strong metric dimension in three graph products},
  author = {Cong X. Kang and Ismael G. Yero and Eunjeong Yi},
  journal= {arXiv preprint arXiv:1608.05495},
  year   = {2022}
}

备注

18 pages, 7 figures