论文部分内容阅读
令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中房子的相关定义及引理. 第四章给出了权转移规则及相关引理. 第五章对点、面最终权值的非负性给出了验证. 第六章总结全文及做出的展望.