文摘
英文文摘
声明
前言
第一章图论和着色问题
§1.1图论的发展
§1.2图论基本知识
§1.3图论的应用
§1.4四色问题的提出和发展
§1.5着色问题的应用
§1.6文中主要符号
第二章构造极大平面图的加点法
§2.1加点法构图方法
§2.2加点法算法分析
第三章几类图的色数分析
§3.1色数不大于2的简单连通图
§3.2一个简单平面图是某个极大平面图的生成子图
§3.3顶点度都为偶数的极大平面图的色数
§3.4极大平面图都可以5-着色
§3.5部分加点法产生的极大平面图的色数
总结与展望
参考文献
致谢
攻读硕士期间发表和完成的论文