层太阳图及其线图的极小双重分辨集与强度量维的计算
组合数学
2020-09-21 v3
摘要
设 为阶至少为 2 的有限连通图,顶点集为 ,边集为 。图 的顶点集 称为 的双重分辨集,若 的任意两个不同顶点被 中某两个顶点双重分辨。图 的极小双重分辨顶点集是基数最小的双重分辨集,记为 。本文首先构造一类阶为 的图,记为 ,并称这些图为带参数 、 和 的层太阳图。此外,我们计算了层太阳图 及其线图的极小双重分辨集与强度量维。
引用
@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}
}