几类Hom复形Hom(G,KG m,n )的同伦型

发布时间：2021-09-24 11:46

　　图的着色问题是图论中的一类经典问题,是众多学者研究的一个重要领域.由于某些图过于复杂,用传统的组合方法无法解决或解决起来非常困难.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复形的同伦型和相应的分数着色. 

【文章来源】：河北师范大学河北省

【文章页数】：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