设计的局部化数
组合数学
2020-05-27 v1 离散数学
摘要
我们研究了设计的关联图的局部化数。在图上进行的局部化游戏中，警察试图通过距离探测确定不可见强盗的位置。图 的局部化数记为 ，是确保捕获强盗所需的最少警察数。我们给出了平衡不完全区组设计的关联图的局部化数的界。给出了射影平面与仿射平面的关联图的局部化数的精确值。给出了 Steiner 系统与横截设计的界。
引用
@article{arxiv.2005.12780,
title = {The localization number of designs},
author = {Anthony Bonato and Melissa A. Huggan and Trent Marbach},
journal= {arXiv preprint arXiv:2005.12780},
year = {2020}
}