22550.若干離散結構的存在性及其應用問題研究

1、蘇州大學學位論文獨創(chuàng)性聲明本人鄭重聲明：所提交的學位論文是本人在導師的指導下，獨立進行研究工作所取得的成果除文中已經(jīng)注明引用的內(nèi)容外，本論文不含其他個人或集體己經(jīng)發(fā)表或撰寫過的研究成果，也不含為獲得蘇州大學或其它教育機構的學位證書而使用過的材料對本文的研究作出重要貢獻的個人和集體，均已在文中以明確方式標明本人承擔本聲明的法律責任論文作者簽名：拉日期：1認若干離散結構的存在性及其應用問題研究摘要摘要組合設計理論主要研究各種離散結構的存在性

2、和構造問題，其基本內(nèi)容、思想和方法與代數(shù)、數(shù)論、圖論和有限幾何相互交叉滲透應用學科如計算機科學、信息科學、統(tǒng)計學、生物信息學等中大量的離散結構問題為組合設計理論提供了廣闊的平臺和巨大的動力本論文研究了與統(tǒng)計學、信息科學密切相關的混合正交陣、name—GBTD、強可分碼等離散結構的存在性及其應用混合正交陣(MoA)作為正交陣的推廣，在試驗設計中起重要作用He—dayat等人在專著《正交陣列理論及其應用》中給出了構作強度為2的MoA的“膨脹

3、替代法”，并提問：對強度t≥3時，該方法是否依然有效我們在第二章中解決了這個問題，給出了對任意強度￡的“膨脹替代法”，并由此獲得了一批新的MoA在第三章中，我們研究了標架廣義平衡競賽設計(name—GBTD)的漸近存在性它因可用于構作最優(yōu)的符號常重碼和常重復合碼而被廣泛研究由于Frame—GBTD結構復雜，即使對于尼≤5時，己知存在性結果也很少我們利用Lamken和wilson的關于邊染色完全有向圖的分解定理，將Fram爭GBTD的存在

4、性問題轉化為恰當?shù)膱D分解問題，從而給出了對于一般的尼和夕的FGBTD(南，礦)的漸近存在性結果南，礦)的漸近存在性結果在第四章中，我們研究了單純正交陣(soA)利用組合構作方法，我們證明了當入≥2時，soAA(3，5，秒)的存在的必要條件也是充分的，除了確定的例外：u=6且A=3；u=3且入=8；u：6且入=35，和一些可能的例夕、：u=6且A∈3，7，11，13，15，17，19，21，23，25，29，33)多媒體時代，版權保護尤為