Colouring games based on autotopisms of Latin hyper-rectangles
Combinatorics
2019-10-23 v1
Abstract
Every partial colouring of a Hamming graph is uniquely related to a partial Latin hyper-rectangle. In this paper we introduce the -stabilized -colouring game for Hamming graphs, a variant of the -colouring game so that each move must respect a given autotopism of the resulting partial Latin hyper-rectangle. We examine the complexity of this variant by means of its chromatic number. We focus in particular on the bi-dimensional case, for which the game is played on the Cartesian product of two complete graphs, and also on the hypercube case.
Cite
@article{arxiv.1707.00263,
title = {Colouring games based on autotopisms of Latin hyper-rectangles},
author = {Stephan Dominique Andres and Raúl M. Falcón},
journal= {arXiv preprint arXiv:1707.00263},
year = {2019}
}
Comments
23 pages, 7 figures