期刊文献+

λ-fold indecomposable large sets of Steiner triple systems 被引量:1

λ-fold indecomposable large sets of Steiner triple systems
原文传递
导出
摘要 A family (X, B1), (X, B2), . . . , (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly λ STS(v)s of the collection. It is indecomposable and denoted by IDLSTSλ(v) if there exists no LSTSλ (v) contained in the collection for any λ 【 λ. In 1995, Griggs and Rosa posed a problem: For which values of λ 】 1 and orders v ≡ 1, 3 (mod 6) do there exist IDLSTSλ(v)? In this paper, we use partitionable candelabra systems (PCSs) and holey λ-fold large set of STS(v) (HLSTSλ(v)) as auxiliary designs to establish a recursive construction for IDLSTSλ(v) and show that there exists an IDLSTSλ(v) for λ = 2, 3, 4 and v ≡ 1, 3 (mod 6). A family (X, B1), (X, B2), . . . , (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly λ STS(v)s of the collection. It is indecomposable and denoted by IDLSTSλ(v) if there exists no LSTSλ (v) contained in the collection for any λ < λ. In 1995, Griggs and Rosa posed a problem: For which values of λ > 1 and orders v ≡ 1, 3 (mod 6) do there exist IDLSTSλ(v)? In this paper, we use partitionable candelabra systems (PCSs) and holey λ-fold large set of STS(v) (HLSTSλ(v)) as auxiliary designs to establish a recursive construction for IDLSTSλ(v) and show that there exists an IDLSTSλ(v) for λ = 2, 3, 4 and v ≡ 1, 3 (mod 6).
出处 《Science China Mathematics》 SCIE 2010年第11期2877-2888,共12页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China (Grant Nos.10971051, 10701060, 10831002) Qing Lan Project of Jiangsu Province, China
关键词 STEINER TRIPLE SYSTEM large SET candelabra SYSTEM INDECOMPOSABLE Steiner triple system large set candelabra system indecomposable
  • 相关文献

参考文献15

  • 1Cayley A.On the triadic arrangements of seven and fifteen things. London Edinburgh Dublin Philos Mag J Sci . 1850
  • 2Fu C M K.The intersection problem for pentagon systems. . 1987
  • 3Ji L.A new existence proof for large sets of disjoint Steiner triple systems. Journal of Combinatorial Theory Series A . 2005
  • 4Lindner C C,Rosa A.Construction of large sets of almost disjoint Steiner triple systems. Canadian Journal of Mathematics . 1975
  • 5Rosa A.A theorem on the maximum number of disjoint Steiner triple systems. Journal of Combinatorial Theory Series A . 1975
  • 6Teirlinck L.On the maximum number of disjoint triple systems. Discrete Mathematics . 1973
  • 7Teirlinck L.A completion of Lu’s determination of the spectrum of large sets of disjoint Steiner triple systems. Journal of Combinatorial Theory Series A . 1991
  • 8Mohácsy,H.,Ray-Chaudhuri,D. K.Candelabra systems and designs. Journal of Statistical Planning and Inference . 2002
  • 9Kirkman TP.On a problem in combinations. Cambridge and Dublin Mathematics Journal . 1847
  • 10Hartman,A.,Phelps,K. T.,Dinitz,J. H.,Stinson,D. R.Steiner quadruple systems. Contemporary Design Theory . 1992

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部