Balanced critical sets in Latin squares


Autoria(s): Cavenagh, N. J.; Khodkar, A.
Contribuinte(s)

R.G. Stanton

M.C. Stwart

Data(s)

01/11/2003

Resumo

In this note we first introduce balanced critical sets and near balanced critical sets in Latin squares. Then we prove that there exist balanced critical sets in the back circulant Latin squares of order 3n for n even. Using this result we decompose the back circulant Latin squares of order 3n, n even, into three isotopic and disjoint balanced critical sets each of size 3n. We also find near balanced critical sets in the back circulant Latin squares of order 3n for n odd. Finally, we examine representatives of each main class of Latin squares of order up to six in order to determine which main classes contain balanced or near balanced critical sets.

Identificador

http://espace.library.uq.edu.au/view/UQ:67240

Idioma(s)

eng

Publicador

University of Natal

Palavras-Chave #Mathematics, Applied #Statistics & Probability #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences #010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra
Tipo

Journal Article