Loading...

On the chromatic number of Latin square graphs

Besharati, N ; Sharif University of Technology

360 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.disc.2016.04.025
  3. Publisher: Elsevier
  4. Abstract:
  5. 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
  6. Keywords:
  7. Cayley table ; Coloring ; Latin square ; Latin square graphs ; Net graphs ; Orthogonal array ; Orthogonal mate ; Partial transversal ; Transversal
  8. Source: Discrete Mathematics ; Volume 339, Issue 11 , 2016 , Pages 2613-2619 ; 0012365X (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0012365X16301418