Abstract. Literature shows that there are several ways of generating Latin squares, but there is not enough implementati
IJRIT International Journal of Research in Information Technology, Volume 1, Issue 4, April 2013, Pg. 38-50
International Journal of Research in Information Technology (IJRIT)
www.ijrit.com
ISSN 2001-5569
An Algorithm to Construct Super-Symmetric Latin Squares of Order 2n M.A.P.Chamikara1, S.R.Kodituwakku2, A.A.C.A.Jayathilake3, A.A.I.Perera4 1
Postgraduate Institute of Science, University of Peradeniya, Peradeniya, Sri Lanka. 2
Department of Statistics and Computer Science, Faulty of Science, University of Peradeniya, Sri Lanka
3
Department of Mathematics, University of Peradeniya, Peradeniya, Sri Lanka
4
Department of Mathematics, University of Peradeniya, Peradeniya, Sri Lanka
[email protected],
[email protected] 2,
[email protected],
[email protected] 4
Abstract Literature shows that there are several ways of generating Latin squares, but there is not enough implementation about Super-symmetric Latin squares. This paper proposes a mathematical algorithm to construct Super-symmetric Latin squares of order 2 by substituting blocks of order 2n which has the basic properties of a recursive algorithm. The proposed algorithm was tested for a large number of orders and the results proved that the algorithm could be generalized for any input order n where n is a positive integer. Keywords: Combinatorics, Design theory, Graph theory, Latin Square, Super-symmetry
Full text: https://sites.google.com/site/ijrit1/home/V1I406.pdf