版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、曲面Fullerene圖是嵌入到曲面上的3-正則有限圖,它的每個(gè)面的邊界為5長或6長圈.這樣的嵌入只能在球面、環(huán)面、克萊因瓶和射影平面上實(shí)現(xiàn),其五邊形面的個(gè)數(shù)分別為12,0,0和6.而球面Fullerene圖就是通常的Fullerene圖,即碳族Fullerene的分子圖.關(guān)于Fullerene圖的與匹配理論相關(guān)的問題已得到廣泛關(guān)注和研究. 本文分四章對(duì)曲面Fullerene圖進(jìn)行了研究.我們確定了環(huán)面、克萊因瓶和射影平面Ful
2、lerene圖的環(huán)邊連通度,利用這些關(guān)于環(huán)邊連通度的結(jié)果,證明了球面、射影平面Fullerene圖及部分非二部克萊因瓶Fullerene圖中每個(gè)六邊形都是共振的,進(jìn)而討論了球面Fullerene圖的k-共振性,表明了球面Fullerene圖是3-共振的當(dāng)且僅當(dāng)它是k(k≥3)-共振的;最后證明了含非退化環(huán)6-邊割的球面Fullerene圖是哈密爾頓圖. 第一章概述了關(guān)于Fullerene圖的應(yīng)用背景及研究進(jìn)展,提出了本文研究的主
3、要問題,介紹了本文的主要結(jié)果. 第二章主要研究了曲面Fullerene圖的環(huán)邊連通度.如果圖G中不存在少于k條邊的邊割X,使得G-X的分支中至少有兩個(gè)分支含有圈,則稱G是環(huán)k-邊連通的;使G為環(huán)k-邊連通的最大正整數(shù)k稱為G的環(huán)邊連通度.T.Do(s)li(c)于2003年證明了球面Fullerene圖的環(huán)邊連通度為5.張和平和張福基利用Fullerene圖的環(huán)4-邊連通性揭示了它的2-可擴(kuò)性,進(jìn)而給出了其完美匹配個(gè)數(shù)的一個(gè)已知
4、最好的一般下界.我們證明了一般三次圖的環(huán)邊連通度等于其環(huán)連通度,對(duì)Do(s)li(c)關(guān)于Fullerene圖環(huán)邊連通度為5的結(jié)果給出了一個(gè)簡化證明,特別是確定出了其余三種曲面Fullerene圖的環(huán)邊連通度,證明了射影平面Fullerene圖的環(huán)邊連通度也是5. 第三章主要研究了曲面Fullerene圖的k-共振性.我們首先給出了一個(gè)一般結(jié)果:對(duì)于一個(gè)含有6長圈的環(huán)4-邊連通3-正則圖G,從G中刪除任意一個(gè)6長圈所得的子圖或者
5、有完美匹配,或者是二部圖.利用該結(jié)果及曲面Fullerene圖的環(huán)邊連通度,我們得到球面、射影平面Fullerene圖以及非二部克萊因瓶Fullerene圖ko(k,q)(k≥4,q≥2)中的每個(gè)六邊形都是共振的,即關(guān)于某個(gè)完美匹配交錯(cuò).如果曲面Fullerene圖任意不超過k個(gè)互不相鄰的六邊形都能同時(shí)關(guān)于其某個(gè)完美匹配交錯(cuò),則稱該曲面Fullerene圖是k-共振的.環(huán)面、二部克萊因瓶Fullerene圖的k-共振性己得到完全刻畫.我
6、們重點(diǎn)討論了球面Fullerene圖的k-共振性,證明了Leapfrog Fullerene圖都是2-共振的,同時(shí)指出非2-共振的球面Fullerene圖大量存在,用兩個(gè)特殊的子圖作為“帽子”可以構(gòu)造出任意長的非2-共振納米管(管狀Fullerene圖),并對(duì)k(k≥3)-共振球面Fullerene圖進(jìn)行了完全刻畫,證明了3-共振球面Fullerene圖只有9個(gè),并給出了這些圖的具體結(jié)構(gòu),而且驗(yàn)證了它們都是k(k>3)-共振的,由此得到
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 圖的哈密爾頓性
- Johnson圖的連通度、割集和哈密爾頓圈.pdf
- 若干圖類的哈密爾頓性.pdf
- 全圖補(bǔ)圖的哈密爾頓性.pdf
- 15711.圖的限制邊連通性與哈密爾頓性
- 圖的內(nèi)冪及其哈密爾頓性.pdf
- 圖的哈密爾頓性的若干結(jié)果.pdf
- 圖的可折性與線圖的哈密爾頓性.pdf
- 信息化概念與圖的哈密爾頓性.pdf
- 3--連通且基本9--連通線圖是哈密爾頓連通圖.pdf
- 46784.禁用子圖與圖的哈密爾頓性
- 17660.圖的哈密爾頓連通性及支撐樹特征研究
- 圖論中的N-因子-臨界性與哈密爾頓連通性.pdf
- 哈密爾頓系統(tǒng)的非協(xié)調(diào)元算法及守恒性.pdf
- Johnson圖的哈密爾頓連通性、泛圈性和刪邊保持直徑不變性.pdf
- 哈密爾頓圖的判定及應(yīng)用(determination and application of hamilton graph)
- 圖中過路系統(tǒng)的哈密爾頓圈.pdf
- 哈密爾頓系統(tǒng)雙曲低維不變環(huán)面的保持性.pdf
- 哈密爾頓系統(tǒng)有限元的守恒性和辛性質(zhì).pdf
- 離散哈密爾頓系統(tǒng)同宿軌道.pdf
評(píng)論
0/150
提交評(píng)論