循环图 $C(n,\pm\{1,2,3,4\})$ 的度量维数
离散数学
2018-01-17 v2 组合数学
摘要
设 为一个连通图，并设 表示顶点 之间的距离。 的一个度量基是 的一个最小基数的子集 ，使得 中没有两个顶点到 的所有点的距离都相同。 的一个度量基的基数称为 的度量维数，记作 。本文中，我们确定了循环图 对所有 值的度量维数。
引用
@article{arxiv.1702.08178,
title = {The metric dimension of the circulant graph $C(n,\pm\{1,2,3,4\})$},
author = {Cyriac Grigorious and Thomas Kalinowski and Joe Ryan and Sudeep Stephen},
journal= {arXiv preprint arXiv:1702.08178},
year = {2018}
}