English

Progress on the localization number of a graph

Combinatorics 2021-03-22 v1

Abstract

We highlight new results on the localization number of a graph, a parameter derived from the localization graph searching game. After introducing the game and providing an overview of existing results, we describe recent results on the localization number. We describe bounds or exact values of the localization number of incidence graphs of designs, polarity graphs, and Kneser graphs.

Keywords

Cite

@article{arxiv.2103.10587,
  title  = {Progress on the localization number of a graph},
  author = {Anthony Bonato and Melissa A. Huggan and Trent G. Marbach},
  journal= {arXiv preprint arXiv:2103.10587},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:2005.12780

R2 v1 2026-06-24T00:20:24.695Z