arXiv++ Combinatorics

Browse math.CO papers from arXiv

A simple proof for the chromatic number of cyclic Latin squares of even order

Published: 2021-09-02
Journal: Bulletin of the ICA 89 (2020), n0. 3, 41-45

Abstract

The chromatic number of a cyclic Latin square of order 2n is 2n+2. The available proof for this statement includes a coloring that is rather lengthy. Here, we introduce a coloring of cyclic Latin square of even order 2n (the Latin square of a cyclic group's Cayley table) with 2n+2 colors using a simple method supported by a graphical presentation.

BibTeX

Loading...