vix.ing · top · new · best · stats · spec

Progress on the localization number of a graph

2021/03/19 by Anthony Bonato, Bonato, Anthony, Melissa A. Huggan +3
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2103.10587

openalex publication_date 2021/03/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related