Programming with MATLAB to color latin squares

• Shokri, A. ^[1] ; Golriz, M. ^[1] ; Alaeiyan, M. ^[2]
  1. [1] Islamic Azad University

     Islamic Azad University

     Irán

     
  2. [2] Iran University of Science and Technology

     Iran University of Science and Technology

     Irán

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 39, Nº. Extra 4, 2020 (Ejemplar dedicado a: Special Issue: Mathematical Computation in Combinatorics and Graph Theory; i), págs. 933-943
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • With a Matlab programming we will find the chromatic number for all Latin squares of order smaller than 7. Previously, a manual algorithm for coloring the Latin square was provided. This algoritm determined the chromatic number of some special classes of Latin squares such as Cyclic or Dihedral, so, we tried to speed up the process of this algorithm with a programming.