On resolvable packing RMP(3,3,v)and covering RMC(3,3,v)

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:yangqiding
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设υ,λ为给定的正整数,K为给定的正整数集。D=(V,B)为一个二元组,其中V,为一个υ元点集,B为V的子集族。B中的元素称为区组,并且对任意B ∈B都有|B| ∈K。若V中任意一个点对至多(至少)包含在B中的λ个区组中,则称D为一个填充(覆盖),并记为P(K,λ,υ)(C(K,λ,υ))。 对任意点对e={x,y),x≠y,令w(e)表示含e的区组数。根据填充和覆盖的定义,它们的边集是一个多重图G,它的点集为V,边e的重数即为w(e)。由所有的边e生成的重数为λ-w(e)(w(e)-λ)的多重图称为此填充(覆盖)的边剩余(边超越)。 点集V的划分称为平行类。若一个填充(覆盖)的区组集可以分解为平行类,则称它是可分解的。本文我们主要研究以下填充(覆盖)。 设υ,k,λ为给定的正整数,且υ≡k-1,0或1(modk)。一个可分解的最大填充(最小覆盖)RMP(k,λ,υ)(RMC(k,λ,υ))就是一个可以分解成最大(最小)可能数量m(υ)个平行类的可分解的填充(覆盖),并且它要满足以下三个条件:1.各平行类互不相同;2.每个平行类都包含[(υ-k+1)/k]个k长的区组和一个υ-k[(υ-k+1)/k]长的区组;3.此填充(覆盖)的边剩余(边超越)是一个简单图。 这种设计可以用来构造统计中的某些一致设计,而这类一致设计可以广泛应用于工业,系统工程,制药学等自然科学领域中。因此,研究这种特殊的填充(覆盖)具有一定的理论价值和应用价值。在本文中,我们将利用ftame,Kirkman三元系大集,可分解的可分组设计,不完全填充(覆盖)设计等来递推构造,同时我们也将利用计算机来辅助构造一些小的设计,从而证明了对所有满足必要条件的υ值,都存在RMP(3,3,υ)和RMC(3,3,υ),除了一个例外RMP(3,3,6)。
其他文献
交通堵塞、交通安全以及环境污染是困扰当今运输领域的三大难题,其中交通安全问题最为严重,因此交通事件自动检测方法的研究有着非常重要的意义。它可以迅速检测道路上发生的交
在Banach空间算子理论中,紧算子和Fredholm算子是无限维Banach空间中的两类重要算子。它们在积分方程和许多数学物理问题的研究中起着核心作用,有着广泛的应用。它们的谱分析
蛋白质是生命活动的物质基础,生命活动几乎都是通过蛋白质实现的,而蛋白质的功能又与其结构紧密相关。所以知道一个蛋白质的结构对了解其功能是非常关键的。目前,在Swiss-pro
Hash函数是密码学和信息安全领域中一个非常重要的基本组成部分,但是自从以MD5为代表的MD系列Hash函数被我国学者王小云等人破译后,关于Hash函数的研究又重新回到了起步阶段。
受经济全球化和金融一体化,金融创新与技术进步等因素的影响,市场风险管理成为金融工程与现代金融理论的核心内容之一。其中,期权作为一项常用的衍生品工具,因其具有灵活多变,成本
马尔可夫骨架过程是一类较为综合的随机过程,它包含了许多已有的随机过程模型,如马尔可夫过程、半马尔可夫过程、逐段决定的马尔可夫过程等一系列的经典的随机过程,具有重要的理