循环群Zv上(v,k,k-1)-不相交差族的构造方法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:sue001002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差族是一类组合设计,是差集概念的自然推广。差族方法是构作BIB设计最常用也是最有效的方法之一,关于差族的详细介绍请参考。设(G,+)是v阶的Abel群,H是群G的g阶子群。又设F={Bi:i∈I}是G的一些к元子集构成的子集族。对任意B(∩)G,记△B={a-b:a,b∈B,a≠b},△F=∪i∈I△Bi,若△F=λ(GH)(其中λ(GH)表示包含GH中的任一元素恰好λ次的多重集),则称F是一个(G,H,к,λ)-差族(或(G,H,к,λ)-DF),Bi称为基区组。当g=1时,简记为(G,к,λ)-DF。 本文主要考虑的是:G上的(G,H,к,λ)-差族的基区组互不相交的情况(即G上的(G,H,к,λ)-不相交差族)。进一步我们要求G为Zv,H={0},λ=к-1,此时为Zv上的(v,к,к-1)-DDF。我们主要研究在这种情况下(其中к=3,4)的不相交差族存在的充分条件。在这种条件下的不相交的差族与许多设计都有密切的关系,例如:外部差族,Whist竞赛设计,完备基以及循环几乎可分解的循环的DTS。 本文共分两章。 第一章中综述了本篇文章主要要用的基本概念,不相交的差族与其他设计的关系,以及前人给出的关于不相交差族的初步结果。 第二章中给出了不相交差族的几种直接构造方法和递归构造方法,最后给出了一些新的结果。 我们首先利用(v,к,1)-CDF或(v,к,к,1)-CDF得到Zv上一个(v,к-1,к-2)-DDF。 然后利用循环的GDD及半循环的frame,得到Zv上(v,g,к,к-1)-DDF的一个新构造。 最后给出当p≡5(mod12)为素数时,Z5p上的(5p,3,2)-DDF的一种特殊构造方法。
其他文献
图能量研宄是图论中活跃的研究方向之一。上个世纪七十年代,Gutman[16]研究了有限简单图能量。图能量在化学中有着很强的应用背景:由对有机分子建立数学模型,分析能量级和稳定性
设H,K是复可分希尔伯特空间,B(H),B(K,H)分别表示H上的和从K到H上的有界线性算子构成的Banach空间.如果A∈B(H),B∈B(K)给定,设C∈B(K,H),我们用MC表示H⊕K上的2×2上三角算子矩阵,其
本文对带加权非局部边界条件的具有局部化源和具有非局部源的退化奇异抛物方程解的爆破性质作出一些讨论。首先,讨论带加权非局部边界条件的具有局部化源的退化奇异抛物方程
新闻学专业培养的是新闻媒体行业的专业性从业人员.在改革开放不断深化的今天,新闻学专业毕业生的就业压力较大.这与高等教育规模不断扩大、新闻媒体行业用人情况不理想有很
潜在飞行冲突的有效探测与解脱是预防飞行冲突的关键,特别是在空中交通流量迅速增长的今天,其重要性更是不言而喻.冲突探测是指对所观测空域内的所有飞机,利用它们的飞行计划
分子拓扑学有着严格的理论体系,近年来,越来越多的数学家和化学家利用图论知识解决分子拓扑指数的问题。在各种分子拓扑指数中,Hosoya指标和Merrifield-Simmons指标是两个比较重
金沙江下游梯级成都水调自动化系统与三峡水调自动化系统构成双服务中心构架,该构架具备与三峡水调自动化系统实现主备调功能的条件。三峡—成都水调自动化系统Golden Gate数
新媒体时代与传统媒体时代相比较有一些新特征,传播主体、传播模式和传播环境发生了变化.这些变化对我国主流意识形态的传播产生巨大影响.本文主要从影响的积极方面进行探讨,
在研究图的相关性质及应用的很多文章中都是关于图的独立圈(顶点不交的圈)方面的,尤其是特定长度的独立圈.如何求出图的最大独立圈的个数,并由此来讨论图的圈分解已成为近些年来
学位