圖的著色問(wèn)題是圖論中的一類(lèi)經(jīng)典問(wèn)題,是眾多學(xué)者研究的一個(gè)重要領(lǐng)域.由于某些圖過(guò)于復(fù)雜,用傳統(tǒng)的組合方法無(wú)法解決或解決起來(lái)非常困難.1978年,Lovasz給出了HOm復(fù)形的定義,提供了用拓?fù)浞椒ㄑ芯繄D著色的阻礙問(wèn)題（估計(jì)著色數(shù)等）的新方法.本文主要研究KG5,2的幾何結(jié)構(gòu)及幾類(lèi)Hom復(fù)形Hom（G,KGm,n）的同倫型.論文共分為三章::第一章為緒論,主要介紹選題的背景和意義,關(guān)于Hom復(fù)形Hom（G,Kn）和HOm（G,KGm,n）的研究成果及預(yù)備知識(shí).第二章研究了一些環(huán)（Cycle）到Kneser圖KG5,2的Hom復(fù)形Hom（Cn,KG5,2）的同倫型.第三章研究了一些特殊圖形到kneser圖的Hom復(fù)形的同倫型和相應(yīng)的分?jǐn)?shù)著色. 

【文章來(lái)源】：河北師范大學(xué)河北省

【文章頁(yè)數(shù)】：42 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

12{137}21{256}的同倫型

( 6, 5,2) 中存在形如 1{256}1{256}1{256} 這樣個(gè) 6 維的極大胞腔都可以運(yùn)用上面的方法進(jìn)行 們?cè)谛稳?的頂點(diǎn)處相互連接. ( 6, 5,2) 的 6 維極大胞腔是由與圖 2.19 類(lèi)似的

個(gè) 6 維的極大胞腔都可以運(yùn)用上面的方法進(jìn)行 們?cè)谛稳?的頂點(diǎn)處相互連接. ( 6, 5,2) 的 6 維極大胞腔是由與圖 2.19 類(lèi)似的 20 個(gè).


本文編號(hào)：3407697