不含相邻三角形和6圈的平面图的(3，1，0)着色

摘要

称图G是非正常的(d1，d2,…，dk)-着色，或(d1，d2,…，dk)-着色，如果G中的点集可以被划分成k个子集V1，V2,…，Vk，使得Vi导出的子图G[Vi]中最大的度不超过di，1≤i≤k.令Ω表示所有不含相邻三角形和6圈的平面图的集合，1976年，Steinberg提出了著名的三色猜想:每个不含4圈和5圈的平面图是(0，0，0)-可着色的.根据此猜想，Borodin和Raspaud猜想每个不含相邻三角形和5圈的平面图是(0，0，0)-可着色的.本文在此基础上将证明每个不含相邻三角形和6圈的平面图是(3，1，0)-可着色的.

目录

声明

摘要

第一章 引言

1．1 研究背景和基本概念

1．2 本文讨论的主要问题

第二章 预备知识

2．1 基本符号与定义

2．2 G的结构及其引理

第三章 房子结构

3．1 基本定义

3．2 与房子有关的一些引理

第四章 权转移规则

4．1 预备知识

4．2 关于三类房子的引理

第五章 最终权值的验证

5．1 点最终权值的验证

5．2 面最终权值的验证

参考文献

致谢