Abstract
A Steiner triple system of order ν, denoted STS(ν), is said to be tricyclic if it admits an automorphism whose disjoint cyclic decomposition consists of three cycles. In this paper we give necessary and sufficient conditions for the existence of a tricyclic STS(ν) for several cases. We also pose conjectures concerning their existence in two remaining cases.
Similar content being viewed by others
References
Buratti M.: 1-rotational steiner triple systems over arbitrary groups. J. Combin. Des. 9, 215–226 (2001)
Calahan R.S., Gardner R.: A special case of bicyclic steiner triple systems. Congr. Numerantium 88, 77–80 (1992)
Calahan R.S., Gardner R.: Bicyclic steiner triple systems. Discret. Math. 128, 35–44 (1994)
Cho C.J.: Rotational steiner triple systems. Discret. Math. 42, 153–159 (1982)
Colbourn C.J., Rosa A.: Triple Systems. Oxford University Press, Oxford (1999)
Gardner R.: A note on a class of steiner triple systems. Ars Comb. 36, 157–160 (1993)
Gardner R.: Steiner triple systems with transrotational automorphisms. Discret. Math. 131, 99–104 (1994)
Peltesohn R.: Eine Lösung der beiden Heffterschen Differenzenprobleme. Compos. Math. 6, 251–257 (1939)
Phelps K.T., Rosa A.: Steiner triple systems with rotational automorphisms. Discret. Math. 33, 57–66 (1981)
Teirlinck L.: The existence of reverse steiner triple systems. Discret. Math. 6, 301–302 (1973)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Calahan, R.C., Gardner, R.B. & Tran, Q.D. Tricyclic Steiner Triple Systems. Graphs and Combinatorics 26, 31–42 (2010). https://doi.org/10.1007/s00373-010-0896-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-010-0896-y