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

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

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

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

【部分圖文】：

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

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

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


本文編號：3407697