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

发布时间：2018-05-29 10:26

  本文选题：着色 + 权转移规则　； 参考：《华中师范大学》2015年硕士论文

【摘要】：令c__1,c_2,…,c_k为k个非负整数,G是简单平面图.我们称G是(c_1,c_2,…,c_k)可着色的,如果V(G)可以被分成k个子集V_1,V_2,…,V_k,使得对任意的1≤i≤k,子图G[V_i]的最大度为c_i. Borodin和Raspaud猜想,每一个不含相交三角形及不含五圈的平面图是(0,0,0)可着色的.在本文,我们将证明不含相邻三角形及六圈的平面图是(2,2,0)可着色的.本文具体内容包括：·第一章介绍了论文的研究背景、研究意义,以及本文所要解决的问题.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新点.·第二章给出了本文涉及到的基本概念、符号及一些相关引理.·第三章介绍了G中房子的相关定义及引理.·第四章给出了权转移规则及相关引理.·第五章对点、面最终权值的非负性给出了验证.·第六章总结全文及做出的展望.
[Abstract]:This will make a ctit _ _ _ C _ S _ k is a k nonnegative integer G is a simple planar graph. We call G a / c / C / T _ 2, 鈥，

本文编号：1950537