本文選題：著色 + 權(quán)轉(zhuǎn)移規(guī)則�。� 參考：《華中師范大學(xué)》2015年碩士論文

【摘要】：令c__1,c_2,…,c_k為k個(gè)非負(fù)整數(shù),G是簡(jiǎn)單平面圖.我們稱G是(c_1,c_2,…,c_k)可著色的,如果V(G)可以被分成k個(gè)子集V_1,V_2,…,V_k,使得對(duì)任意的1≤i≤k,子圖G[V_i]的最大度為c_i. Borodin和Raspaud猜想,每一個(gè)不含相交三角形及不含五圈的平面圖是(0,0,0)可著色的.在本文,我們將證明不含相鄰三角形及六圈的平面圖是(2,2,0)可著色的.本文具體內(nèi)容包括：·第一章介紹了論文的研究背景、研究意義,以及本文所要解決的問(wèn)題.通過(guò)對(duì)研究背景及研究現(xiàn)狀的深入分析,充分說(shuō)明了我們研究工作的必要性和創(chuàng)新點(diǎn).·第二章給出了本文涉及到的基本概念、符號(hào)及一些相關(guān)引理.·第三章介紹了G中房子的相關(guān)定義及引理.·第四章給出了權(quán)轉(zhuǎn)移規(guī)則及相關(guān)引理.·第五章對(duì)點(diǎn)、面最終權(quán)值的非負(fù)性給出了驗(yàn)證.·第六章總結(jié)全文及做出的展望.
[Abstract]:This will make a ctit _ _ _ C _ S _ k is a k nonnegative integer G is a simple planar graph. We call G a / c / C / T _ 2, 鈥，

本文編號(hào)：1950537