首页 | 本学科首页   官方微博 | 高级检索  
     检索      

λ-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).


λ-fold indecomposable large sets of Steiner triple systems
Authors:LiJun Ji  ZiHong Tian  QingDe Kang
Institution:1. Department of Mathematics, Suzhou University, Suzhou, 215006, China
2. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, 050016, China
Abstract:A family (X, B 1), (X, B 2), …, (X, B q ) of q STS(ν)s is a λ-fold large set of STS(v) and denoted by LSTS λ (ν) if every 3-subset of X is contained in exactly λ STS(ν)s of the collection. It is indecomposable and denoted by IDLSTS λ (ν) if there exists no LSTSλ′ (ν) contained in the collection for any λ′ < λ. In 1995, Griggs and Rosa posed a problem: For which values of λ > 1 and orders ν ≡ 1,3 (mod 6) do there exist IDLSTS λ (ν)? In this paper, we use partitionable candelabra systems (PCSs) and holey λ-fold large set of STS(ν) (HLSTS λ (ν)) as auxiliary designs to establish a recursive construction for IDLSTS λ (ν) and show that there exists an IDLSTS λ (ν) for λ = 2, 3,4 and ν ≡ 1,3 (mod 6).
Keywords:
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号