平面图的3着色及线性着色

摘要	第1-4页
ABSTRACT	第4-7页
1 绪论	第7-10页
·图论的起源	第7页
·着色问题的提出与研究意义	第7-8页
·本文的研究目的与内容结构	第8-10页
·研究目的	第8页
·主要内容	第8-9页
·本文结构	第9-10页
2 基本概念与研究现状	第10-17页
·相关基本概念	第10页
·顶点着色	第10-13页
·顶点着色的概念	第10-12页
·平面图 3 着色的研究现状	第12-13页
·线性着色	第13-16页
·线性着色的概念	第13-15页
·线性着色的研究现状	第15-16页
·本章小结	第16-17页
3 平面图的 3 着色	第17-24页
·预备知识	第17-19页
·相关概念	第17页
·相关定理	第17-18页
·预备引理	第18-19页
·主要结果	第19-23页
·本章小结	第23-24页
4 平面图的线性着色	第24-32页
·预备知识	第24-25页
·基本概念	第24页
·符号说明	第24-25页
·相关引理	第25页
·主要结果	第25-30页
·本章小结	第30-32页
5 结论与展望	第32-34页
·本文主要结论	第32页
·本文主要创新之处	第32-33页
·本文后续研究展望	第33-34页
致谢	第34-35页
参考文献	第35-38页
A 作者在攻读学位期间发表的论文目录	第38页