λ-構(gòu)形的存在性研究.pdf

1、λ-構(gòu)形是組合設(shè)計(jì)理論中的一種有限關(guān)聯(lián)結(jié)構(gòu)，它與許多組合結(jié)構(gòu)都有緊密的聯(lián)系。λ-構(gòu)形的存在性和構(gòu)造方法可以應(yīng)用于無線傳感器網(wǎng)絡(luò)的密鑰預(yù)分配方案，有廣闊的應(yīng)用前景。
　　 本文主要介紹了兩種λ-構(gòu)形的構(gòu)造方法：差三角構(gòu)造法和可分組設(shè)計(jì)構(gòu)造法.通過這些構(gòu)造方法討論了幾類λ-構(gòu)形的存在性問題。
　　 全文共分四章。
　　 第一章首先以λ-構(gòu)形為中心，概要地介紹了相關(guān)的組合結(jié)構(gòu)及定義、定理。然后，介紹了無線傳感器網(wǎng)絡(luò)的基

2、本工作原理，提出了把λ-構(gòu)形應(yīng)用于無線傳感器網(wǎng)絡(luò)的密鑰預(yù)分配方案的基本思想。最后介紹了對(duì)稱空間構(gòu)形的一些早期結(jié)果和最新的研究進(jìn)展情況。
　　 第二章第一部分主要介紹了λ-構(gòu)形的差三角構(gòu)造法。然后，通過差三角構(gòu)造法討論了幾類λ-構(gòu)形的存在性。第二部分構(gòu)造出了一些新的對(duì)稱空間構(gòu)形，更新了對(duì)稱空間構(gòu)形的存在性表格。第三部分和第四部分分別討論了當(dāng)λ=3，4時(shí)的對(duì)稱λ-構(gòu)形的存在性問題，并建立了相應(yīng)的存在性表格。
　　 第三章通過