简单图的无圈着色

中文摘要	第1-4页
英文摘要	第4-7页
1 引言	第7-9页
·图论起源及着色问题的发展史	第7-8页
·研究目的及章节安排	第8-9页
·研究目的	第8页
·章节安排	第8-9页
2 着色基本概念	第9-13页
·与着色相关的基本概念	第9页
·图的着色概念	第9-11页
·顶点着色	第9-10页
·无圈着色	第10-11页
·线性着色	第11页
·本章小结	第11-13页
3 无圈着色	第13-28页
·背景知识	第13-14页
·最大度为5 的非正则图的无圈着色	第14-18页
·符号说明	第14-15页
·主要结果	第15-18页
·高度图的无圈着色	第18-27页
·符号说明	第18页
·主要结果	第18-27页
·本章小结	第27-28页
4 线性着色	第28-41页
·背景知识	第28页
·平面图线性可选择着色	第28-31页
·引理和主要结果	第28-31页
·最大度不超过4 的图的线性着色（含算法）	第31-37页
·引理和主要结果	第31-37页
·实现算法	第37页
·网格的线性着色	第37-39页
·本章小结	第39-41页
5 结论	第41-43页
·本文主要结论	第41页
·本文主要创新之处	第41-42页
·研究展望	第42-43页
致谢	第43-44页
参考文献	第44-47页
附录	第47页