论有向Kirkman填充设计DKPD{3，5}，vDKPD ({3, 5}, V) is designed to fill in the Kirkman.pdfVIP

苏州大学 硕士学位论文 有向Kirkman填充设计DKPD（{3，5*}，v） 姓名：马小红 申请学位级别：硕士 专业：应用数学 指导教师：杜北梁 有向Kirkman填充设计DKPD({3，54)，v) 摘要 有向Kirkman填充设计D／【eD({3，5书)，V) 摘要 设x是v元集，贝是x的某些子集(有序子集)的集合，贝的元泵叫做区组．如果 X中任意点对(有序点对)至多出现在及的一个区组中，则称(x，at)为一个填充(有向 填充)．如果一个填充(有向填充)的区组可以划分成平行类，使每个平行类都构成x 的～个划分，则称这个填充(有向填充)是可分解的．一个阶为v的Kirkman填充设计 即D(似p)，v)，是指一个可分解的填充，它包含最大可能数目re(v)个平行类，并 且每个平行类由一个大小为s的区组以及(v—s)／w个大小为w的区组构成．一个阶 含最大可能数目m(v)个平行类，并且每个平行类由一个大小为J的区组以及(v—j) 1w个大小为w的区组构成． Kirkman填充设计的概念最早是fla 几乎完全解决了KPD({S，4·}，v)的存在性问题，并利用之在J≥w的情况下给出了完 3)时／PD({3，5+}，v)的存在 美的密钥分享方案．而后Cao与Zhu又考虑了当v=2(rood 性问题．但由于其中密钥数不能达到我们理想的最值，Cao与Tang考虑当v；2(mod 26，则存在 Dxeo({3，5+}，功的存在性问题，并得出如下结果：若y；2(rood3)且y2 包含v一6个平行类的DKPD({3，5+}，v)， 关键词：Kirkman填充设计，有向Kirkman填充设计，可分组设计，丘锄e。 作 者：马小红 指导教师：杜北梁 有向Kirknmn：嗔充设计DKPD({3，54)，v) Abs仃act DirectedKirkman DKPD({3，5宰)，D PackingDesigns Abstract LetXbe set v a of Xisacollectionof points?Apacking(directedpacking)of that distinct subsets(ordered blocks)suchany subsets)ofX(called pair(orderedpa∞of fi-omXOCCUTS inat in mostoneblockthecollection．A points together packing(directed if calledreso