广义Jahangir图的强度量维数
组合数学
2019-05-13 v1
摘要
设为一个顶点集为的简单连通图。若属于某条最短路或属于某条最短路,则顶点强分辨中两个顶点。若的每一对顶点都被中某个顶点强分辨,则称集合为的一个强分辨集。图的强度量基是基数最小的强分辨集。图的强度量维数记为,即其强度量基的基数。本文计算了广义Jahangir图的强度量维数,其中且。
关键词
引用
@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}
}