On the completion of Latin rectangles to symmetric Latin squares


Autoria(s): Bryant, D.; Rodger, C. A.
Contribuinte(s)

C. Miller

Data(s)

01/01/2004

Resumo

We find necessary and sufficient conditions for completing an arbitrary 2 by n latin rectangle to an n by n symmetric latin square, for completing an arbitrary 2 by n latin rectangle to an n by n unipotent symmetric latin square, and for completing an arbitrary 1 by n latin rectangle to an n by n idempotent symmetric latin square. Equivalently, we prove necessary and sufficient conditions for the existence of an (n - 1)-edge colouring of K-n (n even), and for an n-edge colouring of K-n (n odd) in which the colours assigned to the edges incident with two vertices are specified in advance.

Identificador

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

Idioma(s)

eng

Publicador

Australian Mathematical Society

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

Journal Article