三类三元系的大集和超大集

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:hanqianggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合设计中的大集问题有着悠久的历史,在实验设计、码论等方面有着非常重要的应用。由于它的难度,长期来的进展一直很慢。近三十多年来,在一些新方法和新手段的推动下,大集研究呈现了很好的态势。   Steiner三元系,Mendelsohn三元系和可迁三元系以及它们的大集都已被广泛地进行了研究。在这些经典的三元系中,三元组中的元都是不同的。而如果去掉这个限制,即允许三元组中有相同的元,就是所谓的广义Steiner三元系,广义Mendelsohn三元系和广义可迁三元系。D.M.Johnson和N.S.Mendelsohn 在1972年首先引进了这些概念。   这三种广义三元系的存在性问题以及广义Steiner三元系大集,广义Mendelsohn三元系大集的存在谱都已被完全解决。本文将主要研究广义可迁三元系大集的存在谱。   1991年,M.J.Sharry和A.P.Street首先提出了超大集的概念,并解决了STS(v)超大集OLSTS(v)的存在性问题。之后,MTS(v) 超大集OLMTS(v),DTS(v) 超大集OLDTS(v) 以及一些图设计的超大集问题也都有了广泛的研究。本文将研究纯的可迁三元系超大集,无向2 长链分解超大集及有向2 长链分解的超大集问题,并确定了它们的存在谱。   全文共分为四章:   第一章中,介绍了一些术语和基本概念;列出了关于广义三元系、纯的可迁三元系、无向(有向) 2长链以及它们的大集、超大集的已知结果;并提出了本文讨论的主要问题和得到的相应结论。   第二章详细讨论了广义可迁三元系大集LEDTS。最终,对任意的正整数v≠4(除去5个可能的例外值v=95; 143; 167; 203; 215外),得到了LEDTS(v)的存在性。   第三章完全确定了纯的可迁三元系超大集OLPDTS(v)的存在谱。   第四章中,对于无向2长链P3和有向2长链P33,分别确定了它们的图设计超大集的存在谱。
其他文献
本文着重研究了欧氏平面R2上的Ros不等式.第3、4章构成了本文的主体部分.  第3章主要研究了平面R2上函数型Ros不等式及其稳定性。首先,通过傅里叶级数理论,我们构造了函数型R
博弈论研究的是相互影响的决策主体的理性行为及其均衡的结果。经过几十年的发展,博弈论在各个领域都取得了令人瞩目的成果,尤其是在经济学领域,博弈论正在占据越来越显著的
电容层析成像技术(ECT)是一种可用于多相流浓度测量的可视化技术,它通过测量被测区域外部布置的电极的电容来推算内部介电常数的分布。其具有不干扰流场、快速、廉价、无放射
量子密码学是经典密码学和量子力学相结合的一门新型交叉学科。它能够实现无条件安全的保密通信,其核心部分就是量子密钥分配。在量子密钥分配中,通信双方通过有噪音的量子信道
随着社会的进步和发展,决策信息系统的研究和应用已取得很大的进展,但在信息社会到来的今天,人们所面临的决策问题日趋复杂,大量的、不完全的、有噪声的、模糊的、随机的实际
本文在半环上建立了半线性空间,定义了向量、线性无关及基等概念,讨论了n维向量半线性空间中的矩阵和基,并运用于一类模糊关系方程的求解.首先研究了矩阵可逆的充要条件,证明了矩
随着控制任务和结构的日益复杂化、系统各部件之间共享和交换信息的急剧膨胀,以及计算机、通信、传感器和网络技术的发展与广泛应用,一种新型的分布式、智能化、网络化的控制
珠江,年货运能力仅次于长江,被当地人称为通江达海的“水上高速路”。然而,近年来,已建、在建的18座大型枢纽将珠江节节阻断,导致航运效率大幅降低,上游地区坐拥“金山银山”却只能
珠江水系流经我国云南、贵州、广西、广东等6省区,全长2140公里,是我国实施西部大开发战略中“出省、通江、达海”水路运输主通道。
有限群为群论中非常重要的部分,其结构与性质广泛应用于许多相关学科.但由于这类研究的抽象性,在解决问题时往往需要先对某些特殊的小阶群进行研究.而小阶群由于结构相对简单,易