Pursuit-evasion games on latin square graphs [article]

Shreya Ahirwar, Anthony Bonato, Leanna Gittins, Alice Huang, Trent G. Marbach, Tomer Zaidman
2021 arXiv   pre-print
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 k-MOLS(n), bounds for the cop number are given. If n>(k+1)^2, then the cop number is shown to be k+2. 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
more » ... to tight. Recent results on covers and partial transversals of latin squares provide the upper bound of n+O(logn/loglogn) on the localization number of a latin square graph of order n.
arXiv:2109.14669v1 fatcat:3i7gzaexp5a3dmrrqqvkp5y7je