An even side analogue of Room squares (Q797589)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An even side analogue of Room squares |
scientific article |
Statements
An even side analogue of Room squares (English)
0 references
1984
0 references
Let F be a one-factor of the complete graph, K(2n), of order 2n. A house of order n is equivalent to a pair of orthogonal one-factorizations of K(2n)\(\cup F\), such that F is used twice in the first one-factorization. The authors show houses of order n exist for all positive integers n except \(n=2\). They use these arrays to obtain the following theorem: For all \(n\geq 4\), and all odd \(r\geq 7\) (except \(r=11)\) there is a Room square of side \(nr+n-1\) which contains subsquares of side r and 2n-1. This paper is distinguished by its clear exposition and the elegance of its techniques.
0 references
arrays of even side
0 references
orthogonal one-factorizations
0 references
Room square
0 references