pith. sign in

arxiv: 1510.02521 · v2 · pith:7COTWR2Enew · submitted 2015-10-08 · 🧮 math.CO

On the chromatic number of Latin square graphs

classification 🧮 math.CO
keywords latinchromaticnumbersquaregraphsclassesfindsquares
0
0 comments X
read the original abstract

The chromatic number of a Latin square is the least number of partial transversals which cover its cells. This is just the chromatic number of its associated Latin square graph. Although Latin square graphs have been widely studied as strongly regular graphs, their chromatic numbers appear to be unexplored. We determine the chromatic number of a circulant Latin square, and find bounds for some other classes of Latin squares. With a computer, we find the chromatic number for all main classes of Latin squares of order at most eight.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.