設(shè)計(jì)的嵌入問(wèn)題是組合設(shè)計(jì)理論中的基本問(wèn)題.不完全典型柯克曼填充設(shè)計(jì)的存在性在典型柯克曼填充設(shè)計(jì)嵌入問(wèn)題的研究中發(fā)揮著重要作用.設(shè)正整數(shù)u≡v≡4(mod 6),X是一個(gè)u-元集,Y是X的v-元子集,C是X的3-元和4-元子集(稱(chēng)為區(qū)組)的集合.如果三元組(X,Y,C)滿(mǎn)足:(i)任意B∈C有|B∩Y|≤1.(ii)集合X中任何無(wú)序點(diǎn)對(duì)最多同時(shí)出現(xiàn)在C一個(gè)區(qū)組中.(iii)區(qū)組集C可劃分成X上(u-v)/2個(gè)平行類(lèi)和X\Y上(v-4)/2個(gè)帶洞的3-元區(qū)組平行類(lèi),其中每個(gè)平行類(lèi)由1個(gè)4元區(qū)組和(v-4)/3個(gè)3-元區(qū)組組成,每個(gè)帶洞平行類(lèi)包含X\Y中的所有元素但不含洞Y中的任何元素.(iv)X\Y中每個(gè)元素恰好包含在兩個(gè)大小為4的區(qū)組中.則稱(chēng)三元組(X,Y,C)為空缺v階子設(shè)計(jì)的u階不完全典型柯克曼填充設(shè)計(jì)(Incomplete Canonical Kirkman Packing Design),記為ICKPD(u,v).本文首先直接構(gòu)作了一些具有三個(gè)不同組長(zhǎng)的非均勻的區(qū)組大小為4的可分組設(shè)計(jì)和一些帶較小洞的不完全典型柯克曼填充設(shè)計(jì),然后運(yùn)用“賦權(quán)構(gòu)作”和“填洞構(gòu)作”兩種基本遞推構(gòu)作,基...

【文章頁(yè)數(shù)】：51 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 柯克曼填充設(shè)計(jì)的基本概念
    1.2 不完全柯克曼填充設(shè)計(jì)
    1.3 本文結(jié)構(gòu)及其主要結(jié)果
第二章 可分組設(shè)計(jì)和柯克曼標(biāo)架
    2.1 可分組設(shè)計(jì)及相關(guān)4-GDD存在結(jié)果
    2.2 不完全可分組設(shè)計(jì)和柯克曼標(biāo)架
    2.3 非均勻4-GDD的新結(jié)果
第三章 帶較小洞的ICKPD(u,v)的存在性
    3.1 ICKPD的遞推構(gòu)作
    3.2 ICKPD(u,v)的存在性,4 ≤ v ≤ 76
第四章 帶最大洞的ICKPD的存在性
    4.1 v=12t+10的情形
    4.2 v=12t+4的情形
第五章 主要結(jié)果及其證明
第六章 結(jié)束語(yǔ)
第七章 附錄
參考文獻(xiàn)
作者在攻讀碩士學(xué)位期間公開(kāi)發(fā)表的論文及參加的項(xiàng)目
致謝



本文編號(hào)：3844727