不含相邻三角形及六圈的平面图是(2，2，0)可着色的

摘要

令c1，c2，…，ck为k个非负整数，G是简单平面图.我们称G是(c1，c2，…，ck)可着色的，如果V(G)可以被分成k个子集V1，V2，…，Vk，使得对任意的1≤i≤k，子图G[Vid的最大度为ci.Borodin和Raspaud猜想，每一个不含相交三角形及不含五圈的平面图是(0，0，0)可着色的.在本文，我们将证明不含相邻三角形及六圈的平面图是（2，2,0)可着色的.本文具体内容包括:
　　第一章介绍了论文的研究背景、研究意义，以及本文所要解决的问题.通过对研究背景及研究现状的深入分析，充分说明了我们研究工作的必要性和创新点.
　　第二章给出了本文涉及到的基本概念、符号及一些相关引理.
　　第三章介绍了G中房子的相关定义及引理.
　　第四章给出了权转移规则及相关引理.
　　第五章对点、面最终权值的非负性给出了验证.
　　第六章总结全文及做出的展望.

目录

声明

摘要

第一章 绪论

1．1 研究背景、研究意义及已有的国内外研究成果

1．2 本文主要解决的问题

第二章 预备知识

2．1 基本符号与定义

2．2 G的结构特征

第三章 G中的房子

3．1 相关定义及符号

3．2 与房子相关的引理

第四章 权转移规则

4．1 预备知识

4．2 引理

第五章 最终权值的验证

5．1 点最终权值的验证

5．2 面最终权值的验证

第六章 归纳展望

参考文献

致谢