An Algorithm to Construct Super-Symmetric Latin ... - Google Sites

0 downloads 164 Views 71KB Size Report
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

Suggest Documents