版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、山東科技大學(xué)碩士學(xué)位論文若干圖類的對策色數(shù)和關(guān)聯(lián)色數(shù)姓名:劉西奎申請學(xué)位級別:碩士專業(yè):運(yùn)籌學(xué)與控制論指導(dǎo)教師:陳東靈2000.5.1碩士學(xué)位論文第1章序言強(qiáng)豹瓣色理論雀圖論巾具有囂卷重要熬地位,它的起源可以追溯到1852年“四色問題”的提出。迄今“四色問題”并未劃上句號,盡警K。Appel移WHaken予1976年芯費(fèi)大塞熬辯潤曩詩葵梗涯弱了數(shù)學(xué)史上懸掛多年的四色猜想,1997年,NRobertson,DSandersandRThom
2、as[43]繪窶了~令鬻純魏詩葵壤涯麓。霆梵瑗在誨多入爨在尋找“四色問題”的一個(gè)理論證明,圖著色一直是圖論中的凝有中心地位靜磷究謀戇,這一磷究課戇吳有率塞瑟露逢翦等價(jià)闖瑟。囂蘩,叉出現(xiàn)了若干新的著色分支,它將過擻未解決的問題轉(zhuǎn)化為一個(gè)新的著色閥越,這樣使器潤題衙犖荔懂,又便于研究顯技巧毪強(qiáng)。圖著色理論具有非常麓要的實(shí)際應(yīng)用價(jià)值。主要表現(xiàn)在交通調(diào)整、時(shí)間表、艏酞養(yǎng)護(hù)、信遙設(shè)計(jì)、W移動(dòng)禿線電話豳程表、任務(wù)靜安排等方面,躐此這一研究課題具有強(qiáng)
3、勁的生命力和廣闊的發(fā)展前景。本文主要討論某些圈類的對策色數(shù)和關(guān)聯(lián)色數(shù)。關(guān)予圖的對策著色瓤關(guān)聯(lián)麓色都是本世紀(jì)90年代粵|入的凝概念。我們將農(nóng)下一章給出圖的對策著色的部分性質(zhì)并確定一些圈類的對策色數(shù)。在本文第三章中討論嬲敬關(guān)聯(lián)色數(shù),繪出了寵全多部圖的關(guān)聯(lián)色數(shù),勢討論了其他一些圖的關(guān)聯(lián)色數(shù)。若G爨無重邊又無環(huán),剮豫為楚攀圈;若G霉重邊域繇,則猿建多踅圖。G(y(G),E(G))表示頂點(diǎn)集為v(G)。邊熊為E(G)的圖。厶(G)鬏艿(G)分裂表
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 若干圖類的關(guān)聯(lián)色數(shù)與全色數(shù).pdf
- 若干圖類的群色數(shù).pdf
- 關(guān)于圖的關(guān)聯(lián)色數(shù).pdf
- 圖的貪婪博弈邊色數(shù)和游戲邊色數(shù).pdf
- 圖的圓色數(shù)的若干結(jié)果.pdf
- 關(guān)于圖的圓色數(shù)和圓團(tuán)數(shù).pdf
- 三類特殊圖的圈色數(shù).pdf
- 關(guān)于幾類圖的分?jǐn)?shù)色數(shù).pdf
- 幾乎自補(bǔ)圖的直徑和色數(shù).pdf
- 關(guān)于幾類圖的分?jǐn)?shù)色數(shù)與分?jǐn)?shù)全色數(shù)的研究.pdf
- 一些圖的圓邊色數(shù).pdf
- 圓色數(shù)和圓不完美圖.pdf
- 圖的兩類點(diǎn)可區(qū)別邊染色及其色數(shù)估計(jì).pdf
- 平面圖、對偶圖和色數(shù)的應(yīng)用探究-畢業(yè)論文
- 若干圖類交叉數(shù)的研究.pdf
- 若干圖類的零堆數(shù).pdf
- 若干圖類的全染色、完備染色和選色問題研究.pdf
- 圖的彩虹數(shù)和關(guān)聯(lián)著色.pdf
- 幾乎正則圖的f-色類與gc-色類的關(guān)系.pdf
- 若干完全三部圖的色等價(jià)性和色唯一性.pdf
評論
0/150
提交評論