关于幻三元系的存在性和构造方法的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:Biremoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
各种类型的三元系是组合设计理论的主要研究对象之一,这方面的研究已经取得了丰硕的成果[1][24]。本文将要研究和一类标号图有关的三元系——幻三元系的存在性和构造方法。1992年Lee,Tan和Seah [4]共同研究了图论标号问题,并提出了幻图的概念。其内容如下:设图G有p个顶点,q条边。我们定义一个双射函数f: ,即将每条边映射到集合{1,2,…,q}中的一个数字。我们在此基础上再定义标号函数g:E (G )→{1,2,...q}ZV (G )→p,g(x)=f(u1)+f(u2)+…+f(un) ,其中x是任意顶点,ui (0<i<n+1)是与x相关联的第i条边。如果?x∈V(G),g(x)(mod p)是一个常数,则称图G为幻图。如果图G是一个立方图并且也是幻图。我们令α=E(G),并且对每个顶点相关联的三条边,例如e1, e2, e3,令(f(e1), f(e2), f(e3))为一个区组。这样可以得到一个区组的集合B,定义参数k=p,β=B。由此我们就得到了一种新的三元系。下面给出它的确切定义:令X为集合[α],α≥3,并且B为X的三元子集的集合, B =β,且满足以下条件:⑴X中的每个元素在B中刚好出现λ次。⑵X中的每两个二元子集在B中最多被包含2次。⑶B中的任意两个三元组{a,b,c},{d,e,f},满足a + b+c≡d+e+f( modk)。则称(X, B)为(α,β,λ,k)幻三元系,记作(α,β,λ,k)-MTS。本文主要研究了(α,β,λ,k)-MTS存在的必要条件。并且在a + b+c≡0( modk), k =2,α为偶数的条件下,利用区组设计中三元系的思想和结论以及可分解设计的特性,根据λ模6的6种情形细致研究了(α,β,λ,k)MTS的存在性以及构造方法。并且从中得到了很有用途的相关定理和推论。
其他文献
给排水管道建设在城市中承担着日益重要的作用,本文针对传统的给排水管道施工方法的不足,对顶管施工方法进行了探讨,在简单分析了顶管施工的特点的基础上,重点对顶管施工在给排水
期刊
谓词加密是公钥密码体制中出现的一个新的概念,它是基于身份加密、基于属性加密、可搜索加密等一系列研究的扩展。谓词加密在加密的基础上支持对密文数据的检索,这样为传统的
摘要:在沥青混凝土路面的施工过程中,关键是质量控制。本文针对沥青砼面层施工质量控制进行了探讨。  关键词:沥青面层;施工;质量;控制   Abstract: In the asphalt concrete pavement construction process, quality control is the key. Based on the asphalt concrete pavement
期刊
本文主要研究一类特殊的热方程,前向-后向热方程的数值方法,包括差分方程的构造,误差估计,数值求解等问题,研究分别对一维问题和二维问题进行展开。 差分方法是解偏微分方
在平行分批排序模型中,机器可以同时加工属于同一批的多个工件。每批的加工时间是这批工件中所有工件加工时间的最大者。当所加工的工件是分族工件时,不同族的工件不能放在一
摘要:投标文件格式、内容是否与招标文件要求一致,不得有缺页、重页、装倒、涂改等错误;投标文件中前后引用的内容,其序号、标题是否相符;是否按招标文件要求承诺的内容逐条该承诺,是否逐页小签,修改处是否由法人或代理人小签,并盖上公章;投标文件是否按规定密封包装、加盖正副本章、密封章。  关键词:细心认真;格式;报价;质量;信誉  Abstract: The bid document format, co
期刊
摘要:本文通过工程实例对二灰碎石基层的施工准备、试验段、施工工艺做了简要介绍。  关键词:二灰碎石基层 ; 拌合 ; 摊铺 ; 碾压 ; 检测   Abstract: This paper introduced the engineering examples prepared the construction of lime - fly ash test section and construc
期刊
为了探讨非线性可积微分一差分方程族的生成及有关性质,本文利用离散的零曲率表示的方法分别构造了若干个Lax可积的微分一差分方程族,并对其Liouville可积性、可积耦合系统、无
本文基于监理单位对工程质量管理的重要性,结合管理中存在的问题,提出了加强监理单位工程质量管理的几点对策。
期刊