Abstract
In this self-contained exposition, results are developed concerning one-factorizations of complete graphs, and incidence matrices are used to turn these factorization results into embedding theorems on Steiner triple systems. The result is a constructive graphical proof that a Steiner triple system exists for any order congruent to 1 or 3 modulo 6. A pairing construction is then introduced to show that one can also obtain triple systems which are cyclically generated.
Similar content being viewed by others
References
Bose, R. C.,On the construction of balanced incomplete block designs. Annals of Eugenics9 (1939), 353–399.
Doyen, J. andRosa, A.,An extended bibliography and survey of Steiner systems. Congressus Numerantium20 (1977), 297–361.
Hall, J., Jr.,Combinatorial theory. Blaisdell Publishing Co., Waltham, Mass., 1967.
Harary, F.,Graph theory. Addison-Wesley Publishing Co., Reading, Mass., 1969.
Mann, H. B.,Analysis and design of experiments. Dover Publications, New York, 1949.
Peltesohn, R.,Eine Lösung der beiden Heffterschen Differenzenprobleme. Compositio Math.6 (1939), 251–257.
Rosa, A.,Poznamka o cyklických Steinerových systémoch trojic. Mat.-Fyz. Časopis Sloven. Akad. Vied.16 (1969), 285–290.
Street, A. P. andWallis, W. D.,Combinatorial theory: an introduction. Chas. Babbage Research Centre Inc., St. Pierre, Manitoba, 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Stanton, R.G., Goulden, I.P. Graph factorization, general triple systems, and cyclic triple systems. Aeq. Math. 22, 1–28 (1981). https://doi.org/10.1007/BF02190154
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02190154