×

An even side analogue of Room squares. (English) Zbl 0545.05018

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.
Reviewer: A.Hartman

MSC:

05B15 Orthogonal arrays, Latin squares, Room squares
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Dinitz, J. H. andStinson, D. R.,Further results on frames. Ars Combin.11 (1981), 275–288. · Zbl 0479.05015
[2] Hartman, A. andStinson, D. R.,A note on one-factorizations. Utilitas Math. 20 (1981), 155–162. · Zbl 0481.05054
[3] Mullin, R. C.,On the existence of a Room design of side F 4. Utilitas Math.1 (1972), 111–120. · Zbl 0263.05024
[4] Mullin, R. C. andWallis, W. D.,The existence of Room squares. Aequationes Math.13 (1975), 1–7. · Zbl 0315.05014 · doi:10.1007/BF01834113
[5] Stinson, D. R.,The spectrum of skew Room squares. J. Austral. Math. Soc. Ser. A31 (1981), 475–480. · Zbl 0491.05014 · doi:10.1017/S1446788700024289
[6] Stinson, D. R.,Some constructions for frames, Room squares, and subsquares. Ars Combin.12 (1981), 229–267. · Zbl 0479.05016
[7] Stinson, D. R.,Room squares and subsquares. In:Proc. Tenth Australian Conference on Combinatorial Mathematics. To appear. · Zbl 0523.05015
[8] Wallis W. D.,All Room squares have minimal supersquares. Congr. Numer.36 (1982), 3–14. · Zbl 0531.05015
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.