三元系的大集问题-应用数学专业论文.docxVIP

摘要一个V阶A-fold 摘要 一个V阶A-fold Steiner三元系大集LSTSx(v)，是由q个。秒阶Steiner三元系(x，B1)， (x，B2) ．，(x，岛)构成的族，使得x中每个由不同元构成的无向三元组都恰好出现在 A个STS(v)中．一个LSTS,、(v)称为不可分的，记为IDLSTSa(铷)，如果对任意A’A， LSTSx(v)中均不包含一个LSTSx，(钞)．1995年，Griggs和Rosa曾提出一个问题：对怎样的 可三1，3(mod 6)及A(1)存在IDLSTSa(v)?本文第一部分将利用可分的烛台系统(PCS) 和V阶A-fold带洞Steiner三元系大集(HLSTSA(v))作为辅助设计，采用递归构造方法研 究IDLSTS：、(v)，并且给出结论：当A=5，6，口三1，3(mod 6)且口≠3时存在IDLSTSx()， 唯一可能的例外值为IDLSTSA(7)． 一个钉阶A-fold Hybrid三元系HTS(v，A)=(X，召)，指的是由u元集X上一些循环和 可迁三元组简称区组)构成的集合8，使得x中每个由不同元构成的有序对都恰好出现在 它的A个区组中．一个Hybrid三元系的超大集OLHTS(v，入)；是指一个族{(y＼{秒)，Ai)i， 其中y为V十1元集，对于每个Y∈×(y＼{可)，A)是一个HTS(v，A)，并且所有A形成y 中全部循环和可迁三元组的分拆．本文第二部分讨论OLHTS(v，A)的存在性问题，并且给 出结论：存在OLHllS(v，A)当且仅当A=1，2，4，V三0，1(mod 3)，且V≥4． 关键词：Steiner三元系Hybrid三元系大集超大集烛台系统 III AbstractA Abstract A collection(X，B1)，(x，岛) ．，(x，岛)ofq STS(v)s is a A-fold large set ofS11s(v)and denoted by LSTS；＼(v、if every 3-subset of X is contained in exactly A STS(v)s of the collection． It is indecomposable and denoted by IDLSTSa(v)ifthere does not exist an LSTSx，(V)contained in the collection for anyⅣA．In 1 995．Griggs and Rosa posed a problem：for which values of入l and orders移兰1 or 3(mod 6)do there exist an IDLSTSa(v)?In the first part of this paper，we use partitionable candelabra systems(PCSs)and holey A-fold large set of STS(v)(HI。STS^(v))as auxiliary designs to establish a recursive construction for IDI。sTsA(u)． It shows that there is an IDLSTSx(v)for A=5，6，钉三l or 3(mod 6)，and V≠3 with the only possible exception IDLSTSx(7)． A Hybrid triple system of order u HTS(v，A)=(x，屡)，where侈is a collection of cycle and transitive triples of X such that every ordered pair of X belongs tO A triples of 8．An overlarge set of+disjoint HTS(v，A)，denoted by OLHTS(v，A)，is a collection{(y＼{∥)，4i))i， such that Y is a(u+1)-set，each(y＼{可)，A)is a HTS(v，A)and all As form a partition of all cycle and transitive triples of y In the last part of this paper,we shall discuss the existence problem of OLHTS(v，A)and give the following conclusion：there exists an OLHTS(v，A)if