Skip to main content
Log in

Doubly resolvable Steiner quadruple systems and related designs

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Two resolutions of the same \(\hbox {SQS}(v)\) are said to be orthogonal, when each parallel class of one resolution has at most one block in common with each parallel class of the other resolution. If an \(\hbox {SQS}(v)\) has two orthogonal resolutions, the \(\hbox {SQS}(v)\) is called a doubly resolvable \(\hbox {SQS}(v)\). In this paper, we use a quadrupling construction to obtain an infinite class of doubly resolvable Steiner quadruple systems. We also give some results of doubly resolvable H designs and doubly resolvable candelabra quadruple systems.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Booth T.R.: A resolvable quadruple system of order 20. Ars Comb. 5, 121–125 (1978).

  2. de Vries H.L.: On orthogonal resolutions of the classical Steiner quadruple system SQS(16). Des. Codes Cryptogr. 48, 287–292 (2008).

  3. Greenwell D.L., Lindner C.C.: Some remarks on resolvable quadruple systems. Ars Comb. 6, 215–221 (1978).

  4. Hanani H.: On quadruple systems. Can. J. Math. 12, 145–157 (1960).

  5. Hartman A.: Resolvable Steiner quadruple systems. Ars Comb. 9, 263–273 (1980).

  6. Hartman A.: Tripling quadruple systems. Ars Comb. 10, 255–309 (1980).

  7. Hartman A.: Doubly and orthogonally resolvable quadruple systems. Ars Comb. In: Combinatorial Mathematics, VII. Proceedings of Seventh Australian Conference. Lecture Notes in Mathematics. University of Newcastle, Newcastle, 1979, vol. 829, pp. 157–164. Springer, Berlin (1980).

  8. Hartman A.: The existence of resolvable Steiner quadruple systems. J. Comb. Theory (A) 44, 182–206 (1987).

  9. Hartman A., Phelps K.T.: Steiner quadruple systems. In: Dinitz J.H., Stinson D.R. (eds.) Contemporary Design Theory, pp. 205–240. Wiley, New York (1992).

  10. Ji L.: An improvement on H design. J. Comb. Des. 17, 25–35 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  11. Ji L., Zhu L.: Resolvable Steiner quadruple systems for the last 23 orders. SIAM J. Discret. Math. 19, 420–432 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  12. Mills W.H.: On the existence of H designs. Congr. Numer. 79, 129–141 (1990).

  13. Zhang S.: On candelabra quadruple systems. Ars Comb. 99, 335–352 (2011).

  14. Zhang X., Ge G.: H-designs with the properties of resolvability or (1,2)-resolvability. Des. Codes Cryptogr. 55, 81–101 (2010).

  15. Zhang S., Ji L., Song G.: Some new infinite classes of candelabra quadruple systems. J. Comb. Des. 24, 5–20 (2016).

Download references

Acknowledgments

This research was supported by NSFC Grant No. U1304105, a Project of Shandong Province Higher Educational Science and Technology Program Grant NO:J14LI12 and The “12th Five-Year” Educational Science Plan of Shandong Province Grant No. ZBS15006.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhaoping Meng.

Additional information

Communicated by D. Jungnickel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meng, Z. Doubly resolvable Steiner quadruple systems and related designs. Des. Codes Cryptogr. 84, 325–343 (2017). https://doi.org/10.1007/s10623-016-0269-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-016-0269-5

Keywords

Mathematics Subject Classification

Navigation