没有K5-子式的图是无圈5-可染的

摘要

图G的无圈k-染色是图G的一个k-点染色，满足：(ⅰ)没有任何两个相邻的点染同一种颜色；(ⅱ)没有双色圈。图H称为图G的一个子式(minor)，如果图H（或者与H同构的图）可以由图G通过一系列的边收缩，边删除或点删除（按任何顺序）而获得。2006年，Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。

目录

文摘

英文文摘

论文说明：符号说明

声明

第一章绪论

第二章图的基本知识

第三章染色理论的研究现状及相关结果

第四章没有K5-子式的图的无圈染色性

第五章主要结论

参考文献

致谢