中文

M"obius 平面关联图的度量维数

组合数学 2020-12-15 v1

摘要

我们研究了 M"obius 平面的点-圆关联图的度量维数与最优分裂可解集。我们证明了阶为 qq 的 M"obius 平面的度量维数约为 2q2q,且一个最优分裂可解集的基数介于约 5q5q2.5qlogq2.5q\log q 之间。我们还证明了阶为 qq 的 M"obius 平面的最小阻塞集至多具有 2q(1+log(q+1))2q(1 + \log(q + 1)) 个点。

关键词

引用

@article{arxiv.2012.07629,
  title  = {On the metric dimension of incidence graph of M\"obius planes},
  author = {Ákos Beke},
  journal= {arXiv preprint arXiv:2012.07629},
  year   = {2020}
}