中文

广义Jahangir图的强度量维数

组合数学 2019-05-13 v1

摘要

GG为一个顶点集为V(G)V(G)的简单连通图。若vv属于某条最短uwu-w路或uu属于某条最短vwv-w路,则顶点wV(G)w\in V(G)强分辨V(G)V(G)中两个顶点u,vV(G)u,v \in V(G)。若GG的每一对顶点都被WW中某个顶点强分辨,则称集合WV(G)W \subseteq V(G)GG的一个强分辨集。图GG的强度量基是基数最小的强分辨集。图GG的强度量维数记为sdim(G)sdim(G),即其强度量基的基数。本文计算了广义Jahangir图J(n,m)J(n,m)的强度量维数,其中m3m\geq 3n2n\geq 2

关键词

引用

@article{arxiv.1905.03975,
  title  = {Strong metric dimension of generalized Jahangir graph},
  author = {Rashid Farooq and Naila Mehreen},
  journal= {arXiv preprint arXiv:1905.03975},
  year   = {2019}
}