【摘要】：混合覆蓋陣列是正交陣列的推廣,是組合數(shù)學(xué)領(lǐng)域研究的熱點問題之一,在軟件測試,網(wǎng)絡(luò)通信和制藥業(yè)等方面都有廣泛的應(yīng)用.最近為了增強應(yīng)用的靈活性,學(xué)者們將混合覆蓋陣列推廣到了圖與超圖上.確定超圖上的最優(yōu)混合覆蓋陣列的存在性是目前組合設(shè)計領(lǐng)域研究的重要課題之一.本文研究超圖上的混合覆蓋陣列的構(gòu)造方法及存在性問題.第一章主要介紹超圖的基本理論和超圖上的混合覆蓋陣列的概念,并對超圖上的混合覆蓋陣列的研究現(xiàn)狀進行總結(jié).第二章研究超圖上的混合覆蓋陣列和均勻混合覆蓋陣列的構(gòu)造.第三章確定了兩類超圖上的最優(yōu)均勻覆蓋陣列的存在性,并給出了一類與設(shè)計相關(guān)的超圖上的覆蓋陣列的存在性.
【學(xué)位授予單位】：河北師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O157.5

【相似文獻】

相關(guān)期刊論文 前10條

1 王建方,閆桂英;超圖的圈結(jié)構(gòu)[J];科學(xué)通報;2001年19期

2 林啟忠,房杰,劉娟,杜智華;兩類特殊超圖的分?jǐn)?shù)橫貫[J];新疆師范大學(xué)學(xué)報(自然科學(xué)版);2005年03期

3 唐宇軒;;圈區(qū)間超圖相關(guān)性質(zhì)的討論[J];新疆師范大學(xué)學(xué)報(自然科學(xué)版);2006年03期

4 劉木伙;柳柏濂;;嚴(yán)格(d)-連通無圈超圖的計數(shù)[J];數(shù)學(xué)學(xué)報;2007年06期

5 范新愛;趙守娟;;r一致導(dǎo)出匹配可擴張超圖及性質(zhì)[J];新鄉(xiāng)學(xué)院學(xué)報(自然科學(xué)版);2009年05期

6 石怡;王福;;有關(guān)交簇超圖的兩個結(jié)論[J];兵團教育學(xué)院學(xué)報;2009年05期

7 朱俊杰;;超圖的奇圈橫貫[J];成都大學(xué)學(xué)報(自然科學(xué)版);2010年02期

8 孫林;;完美圖在超圖上的推廣[J];新疆師范大學(xué)學(xué)報(自然科學(xué)版);2011年01期

9 王福;石怡;杜智華;;一類超圖的橫貫[J];石河子大學(xué)學(xué)報(自然科學(xué)版);2011年03期

10 趙凌琪;馮偉;徐春雷;吉日木圖;;無圈超圖規(guī)模的進一步研究[J];應(yīng)用數(shù)學(xué)學(xué)報;2012年05期

相關(guān)重要報紙文章 前10條

1 本報駐東京記者 吳仲國;中國軟件在日本叫響知名品牌成市場寵兒[N];科技日報;2002年

2 證券時報記者 吳中珞;超圖軟件信披創(chuàng)新 微博釋疑股吧發(fā)帖詳解年報延期[N];證券時報;2011年

3 本報記者 朱熹妍;地理信息火爆 超圖地理專注成器[N];經(jīng)濟觀察報;2008年

4 記者 趙一蕙;超圖軟件業(yè)績快報“失準(zhǔn)”逾20%[N];上海證券報;2013年

5 欒玲　趙培;超圖軟件：中國“智”造的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2010年

6 本報記者 解佳濤　戈清平;超圖軟件：做“中國智造”的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2010年

7 本報記者 梁爽;超圖：十年打造地理信息超級版圖[N];中國政府采購報;2012年

8 徐洋;北京市委書記郭金龍視察超圖軟件公司[N];中國測繪報;2012年

9 本報記者 鄭燃;超圖軟件：讓應(yīng)急事件避免盲人摸象[N];政府采購信息報;2011年

10 江雪;鐘耳順鐘情GIS[N];中國企業(yè)報;2007年

相關(guān)博士學(xué)位論文 前10條

1 古萬榮;基于超圖模型的新聞推薦研究[D];華南理工大學(xué);2015年

2 孫艷萍;3一致超圖的拉格朗日和最大團之間的關(guān)系的研究[D];湖南大學(xué);2016年

3 彭豪;超圖的Motzkin-Straus型結(jié)果及Frankl-F(?)redi猜想[D];湖南大學(xué);2015年

4 岳俊杰;超圖H譜理論和稀疏低秩優(yōu)化算法研究[D];清華大學(xué);2016年

5 吳艷;3-一致超圖分解及相關(guān)問題[D];北京交通大學(xué);2010年

6 吳穎敏;市場機遇發(fā)現(xiàn)的超圖支持方法研究[D];華中科技大學(xué);2009年

7 葉淼林;圖與超圖理論中的譜方法[D];安徽大學(xué);2010年

8 吉日木圖;圖的標(biāo)號及超圖分解問題研究[D];大連理工大學(xué);2006年

9 王琦;網(wǎng)絡(luò)中的超圖嵌入問題[D];山東大學(xué);2007年

10 蔡p，

本文編號：2678829