發(fā)布時(shí)間：2017-07-15 14:12

  本文關(guān)鍵詞：完全3-一致超圖的分解及其應(yīng)用

  更多相關(guān)文章： 超圖 Hamiltonian圈 l-圈 圈分解 組合設(shè)計(jì)

【摘要】：隨著信息科學(xué)的發(fā)展,超圖有著非常廣泛的應(yīng)用,例如網(wǎng)絡(luò)工程、數(shù)據(jù)庫(kù)理論、聚類和化學(xué)等等.本文依據(jù)Katona-Ki erstead和王建方-李東分別獨(dú)立定義的Hamiltonian鏈和Hamiltonian圈的定義,并在此基礎(chǔ)上,做了一些研究和討論,具體內(nèi)容如下：第一部分?jǐn)⑹隽顺瑘D的研究?jī)?nèi)容與一般圖中相關(guān)的一些基本概念,以及近些年來(lái)國(guó)內(nèi)外關(guān)于完全k-一致超圖K(3)n的Hamiltonian圈分解和非Hamiltonian圈分解的進(jìn)展情況.第二部分研究了完全3-一致超圖K(3)n的非Hamiltonian圈分解,由于現(xiàn)有結(jié)論較少,我們通過(guò)結(jié)合完全3-一致超圖K(3)n的圈分解的一些知識(shí),給出了完全3-一致超圖K(3)n的基礎(chǔ)l-圈的定義,進(jìn)一步研究了完全3-一致超圖K(3)n的5-圈分解和7-圈分解,并給出了若K(3)n可以5-圈分解,則K(3)n和K(3)n也可以5-圈分解和7-圈分解的結(jié)論.第三部分研究了完全3-一致超圖的(非Hamiltonian)圈分解在組合設(shè)計(jì)中的應(yīng)用,并給出了當(dāng)n∈{7,11,16,20,22}時(shí)的平衡設(shè)計(jì)S(3,C5,n)和當(dāng)n∈{7,8,16,22,23}時(shí)的平衡設(shè)計(jì)S(3,C7,n).
【關(guān)鍵詞】：超圖 Hamiltonian圈 l-圈 圈分解 組合設(shè)計(jì)
【學(xué)位授予單位】：內(nèi)蒙古民族大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-7
• 1 引言7-15
• 1.1 圖與超圖的基本概念7-9
• 1.2 完全k-一致超圖K_n~((3))的Hamiltonian圈分解的研究現(xiàn)狀9-13
• 1.3 完全k-一致超圖K_n~((3))的非Hamiltonian圈分解的研究現(xiàn)狀13-15
• 2 完全3-一致超圖K_n~((3))的非Hamiltonian圈分解15-25
• 2.1 完全3-一致超圖K_n~((3))的5-圈分解15-21
• 2.2 完全3-一致超圖K_n~((3))的7-圈分解21-25
• 3 完全3-一致超圖K_n~((3))的圈分解在組合設(shè)計(jì)中的應(yīng)用25-30
• 3.1 完全3-一致超圖K_n~((3))的圈分解在t-設(shè)計(jì)的大集中的應(yīng)用25-27
• 3.2 完全3-一致超圖K_n~((3))的圈分解在平衡設(shè)計(jì)中的應(yīng)用27-30
• 參考文獻(xiàn)30-33
• 致謝33-34
• 作者簡(jiǎn)介34

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

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

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

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

10 毛經(jīng)中;;關(guān)于超圖中的樹(shù)——超樹(shù)[J];華中師院學(xué)報(bào)(自然科學(xué)版);1982年S1期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 本報(bào)駐東京記者 吳仲國(guó);中國(guó)軟件在日本叫響知名品牌成市場(chǎng)寵兒[N];科技日?qǐng)?bào);2002年

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

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

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

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

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

7 本報(bào)記者 梁爽;超圖：十年打造地理信息超級(jí)版圖[N];中國(guó)政府采購(gòu)報(bào);2012年

8 徐洋;北京市委書(shū)記郭金龍視察超圖軟件公司[N];中國(guó)測(cè)繪報(bào);2012年

9 本報(bào)記者 鄭燃;超圖軟件：讓?xiě)?yīng)急事件避免盲人摸象[N];政府采購(gòu)信息報(bào);2011年

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

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

7 蔡p，

本文編號(hào)：544265