On the completion of Latin rectangles to symmetric Latin squares
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 | |
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 |