论文部分内容阅读
图的着色问题是图论中的一类经典问题,是众多学者研究的一个重要领域.由于某些图过于复杂,用传统的组合方法无法解决或解决起来非常困难.1978年,Lovasz给出了HOm复形的定义,提供了用拓扑方法研究图着色的阻碍问题(估计着色数等)的新方法.本文主要研究KG5,2的几何结构及几类Hom复形Hom(G,KGm,n)的同伦型.论文共分为三章::第一章为绪论,主要介绍选题的背景和意义,关于Hom复形Hom(G,Kn)和HOm(G,KGm,n)的研究成果及预备知识.第二章研究了一些环(Cycle)到Kneser图KG5,2的Hom复形Hom(Cn,KG5,2)的同伦型.第三章研究了一些特殊图形到kneser图的Hom复形的同伦型和相应的分数着色.