Pursuit-evasion games on latin square graphs
Combinatorics
2021-10-01 v1 Discrete Mathematics
Abstract
We investigate various pursuit-evasion parameters on latin square graphs, including the cop number, metric dimension, and localization number. The cop number of latin square graphs is studied, and for -MOLS bounds for the cop number are given. If then the cop number is shown to be Lower and upper bounds are provided for the metric dimension and localization number of latin square graphs. The metric dimension of back-circulant latin squares shows that the lower bound is close to tight. Recent results on covers and partial transversals of latin squares provide the upper bound of on the localization number of a latin square graph of order
Keywords
Cite
@article{arxiv.2109.14669,
title = {Pursuit-evasion games on latin square graphs},
author = {Shreya Ahirwar and Anthony Bonato and Leanna Gittins and Alice Huang and Trent G. Marbach and Tomer Zaidman},
journal= {arXiv preprint arXiv:2109.14669},
year = {2021}
}