Skip to main content
Log in

Tricyclic Steiner Triple Systems

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Buratti M.: 1-rotational steiner triple systems over arbitrary groups. J. Combin. Des. 9, 215–226 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  2. Calahan R.S., Gardner R.: A special case of bicyclic steiner triple systems. Congr. Numerantium 88, 77–80 (1992)

    MathSciNet  Google Scholar 

  3. Calahan R.S., Gardner R.: Bicyclic steiner triple systems. Discret. Math. 128, 35–44 (1994)

    Article  MATH  Google Scholar 

  4. Cho C.J.: Rotational steiner triple systems. Discret. Math. 42, 153–159 (1982)

    Article  MATH  Google Scholar 

  5. Colbourn C.J., Rosa A.: Triple Systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  6. Gardner R.: A note on a class of steiner triple systems. Ars Comb. 36, 157–160 (1993)

    MATH  Google Scholar 

  7. Gardner R.: Steiner triple systems with transrotational automorphisms. Discret. Math. 131, 99–104 (1994)

    Article  MATH  Google Scholar 

  8. Peltesohn R.: Eine Lösung der beiden Heffterschen Differenzenprobleme. Compos. Math. 6, 251–257 (1939)

    MathSciNet  Google Scholar 

  9. Phelps K.T., Rosa A.: Steiner triple systems with rotational automorphisms. Discret. Math. 33, 57–66 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  10. Teirlinck L.: The existence of reverse steiner triple systems. Discret. Math. 6, 301–302 (1973)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Robert B. Gardner.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-010-0896-y

Keywords

Navigation