循环几乎可分解的循环有向三元系.pdfVIP

目 录 摘要 设u，k，A为任意正整数．—个平衡不完全区组设计是一个二元组(VB) 其中y为u个元素的集合，8为V中k元子集(称为区组)的集合，且 满足如下性质： y中任意两个不同的点恰包含在廖的A个区组中．我们 把它简记作(，k，A)一BIBD或B(k，A；)．当A=l时，(u，≈，A)一BIBD 称为Steiner2一设计．若舀是y中循环三元组的集合且满足V中每个 有序对恰出现在8的A个区组中，则称此设计为一个Mendelsohn三元 系，记做MTS(v，^)若8是V中可迁三元组的集合，且满足V中的任 意两个点恰包含在8的^个区组中，则称此设计为一个有向三元系，记 做DTS(v，A)． 对于循环可分解的循环Steiner2-设计和循环可分解的(或几乎可分 解的)循环MTS(v，砘前人给出了它们的直接构造和递归构造，但其平 行类轨道和区组轨道都要满足一些限定条件．本文在综述前人已有结果的 基础上，在对平行类轨道和区组轨道没有限定条件的情况下给出了A=1 时循环几乎可分解的循环有向三元系的直接构造和递归构造． 本文共分两章 第一章中综述了文献16]’[7]和[11】中利用差族和分圆类给出的循 环可分解的循环Steiner