發(fā)布時間：2021-09-24 11:46

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

【文章來源】：河北師范大學河北省

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

【學位級別】：碩士

【部分圖文】：

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

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

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


本文編號：3407697