论文部分内容阅读
设计大集是组合设计理论中一个重要的课题,在实验设计、编码理论、门限方案等方面具有一定的应用价值.最早提出的设计大集为Kikman三元系大集(LKTS),因其难度之大,至今160余年尚未完全解决.常见的已经被完全解决的设计大集主要包括:Steiner三元系大集(LSTS)、Mendelsohn三元系大集(LMTS)、Directed三元系大集(LDTS)、可分组设计大集(LGDD(mv))等.尽管近年来这个课题取得了许多重大进展,但是由于其难度之大,其进展依然很缓慢. 可分组设计大集(LGDD)作为一类重要的设计大集备受关注.LGDD作为Steiner三元系大集的自然推广,最初因为其在完美的门限方案中起着重要作用而被熟知和研究.在1997年,LGDD(mv)的存在谱被雷建国教授完全解决.作为LGDD(mv)的自然推广,我们将在本文中主要研究两类有向GDD设计大集LHMTS(mv)和LHDTS(mv)的存在性问题. 本论文主要研究当v=2(mod6)且m≡3(mod6)时,LHMTS(mv)的存在性问题.通过直接构造与递归构造相结合的方法可得LHMTS(mv)存在的充分必要条件为v(v-1)m2≡0(mod3)除v=6,m=1,5(mod6)且m≠1的可能情形.利用类似的方法,LHDTS(mv)的存在性问题被完全解决,即LHDTS(mv)存在的充分必要条件为v(v-1)m2≡0(mod3).