Smallest weak and smallest totally weak critical sets in the latin squares of order at most seven


Autoria(s): Adams, P; Khodkar, A
Contribuinte(s)

R.G. Stanton

Data(s)

01/01/2001

Resumo

A critical set in a latin square of order n is a set of entries in a latin square which can be embedded in precisely one latin square of order n. Also, if any element of the critical set is deleted, the remaining set can be embedded in more than one latin square of order n. In this paper we find smallest weak and smallest totally weak critical sets for all the latin squares of orders six and seven. Moreover, we computationally prove that there is no (totally) weak critical set in the back circulant latin square of order five and we find a totally weak critical set of size seven in the other main class of latin squares of order five.

Identificador

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

Idioma(s)

eng

Publicador

Charles Babbage Research Centre

Palavras-Chave #Mathematics #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences
Tipo

Journal Article