Abstract
A Skolem-type sequence is a sequence (s 1, . . . , s t ) of positive integers \({i\in D}\) such that for each \({i\in D}\) there is exactly one \({j\in \{1, \ldots , t - i\}}\) such that s j = s j+i = i. Positions in the sequence not occupied by integers \({i\in D}\) contain null elements. In 1939, Peltesohn solved the existence problem for cyclic Steiner triple systems for v ≡ 1, 3(mod 6), v ≠ 9. Using the same technique in 1981, Colbourn and Colbourn extended the solution to all admissible λ > 1. It is known that Skolem-type sequences may be used to construct cyclic Steiner triple systems as well as cyclic triple systems with λ = 2. The main result of this paper is an extension of former results to cyclic triple systems with λ > 2. In addition we introduce a new kind of Skolem-type sequence.
Similar content being viewed by others
References
Baker C.A.: Extended Skolem sequences. J. Combin. Des. 3, 363–379 (1995)
Billington E.J.: On Lambda coverings of pairs by triples repeated elements allowed in triples. Util. Math. 21C, 187–203 (1982)
Billington E.J.: Cyclic balanced ternary designs with block size three and index two. Ars Combin. 23B, 215–232 (1987)
Bonvicini S., Buratti M., Rinaldi G., Traetta T.: Some progress on the existence of 1-rotational Steiner triple systems. Des. Codes Cryptogr. doi:10.1007/s10623-011-9491-3.
Bryant D., Gavlas H., Ling A.C.H.: Skolem-type difference sets for cycle systems. Electron. J. Combin. 10, R38 (2003)
Buratti M.: 1-rotational Steiner triple systems over arbitrary groups. J. Combin. Des. 9, 215–226 (2001)
Buratti M., Del Fra A.: Existence of cyclic k-cycle systems of the complete graph. Discret. Math. 261, 113–125 (2003)
Colbourn M.J., Colbourn C.J.: Cyclic block designs with block size 3. Eur. J. Combin. 2, 21–26 (1981)
Colbourn C.J., Rosa A.: Triple Systems. Clarendon Press/Oxford University Press, New York (1999)
Hanani H.: The existence and construction of balanced incomplete block designs. Ann. Math. Stat. 32, 361–386 (1961)
Heffter L.: Uber tripelsystemes. Math. Ann. 49, 101–112 (1897)
Peltesohn R.: Eine losung der beiden Heffterschen Differenzenprobleme. Compos. Math. 6, 251–257 (1939)
Pike D.A., Shalaby N.: The use of Skolem sequences to generate perfect one-factorizations. Ars Combin. 59, 153–159 (2001)
O’Keefe E.S.: Verification of a conjecture of Th. Skolem. Math. Scand. 9, 80–82 (1961)
Rees R., Shalaby N.: Simple and Indecomposable Twofold cyclic Triple systems from Skolem sequences. J. Combin. Des. 8, 402–410 (2000)
Rosa A.: Poznámka o cyklických Steinerových systémoch trojíc. Mat. Fyz. C̆as 16, 285–290 (1966)
Shalaby N.: Skolem Sequences: Generalizations and Applications, PhD Thesis, McMaster University, Canada (1992)
Shalaby N.: Skolem and Langford sequences. In: Colbourn, C.J., Dinitz, J.H (eds) The CRC Handbook of Combinatorial Designs., pp. 612–616. CRC Press, Boca Raton (2006)
Skolem Th.: On certain distributions of integers in pairs with given differences. Math. Scand. 5, 57–68 (1957)
Skolem Th.: Some remarks on the triple systems of Steiner. Math. Scand. 6, 273–280 (1958)
Wei R.: Cyclic BSEC of block size 3. Discret. Math. 250, 291–298 (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. J. Colbourn.
Rights and permissions
About this article
Cite this article
Silvesan, D., Shalaby, N. Cyclic block designs with block size 3 from Skolem-type sequences. Des. Codes Cryptogr. 63, 345–355 (2012). https://doi.org/10.1007/s10623-011-9559-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-011-9559-0