第一章 前言 | 第1-9页 |
第二章 相关术语及符号 | 第9-11页 |
第三章 工具与方法 | 第11-14页 |
第四章 对本文处理图库的说明 | 第14-17页 |
第五章 对许寿椿教授的程序的改进 | 第17-19页 |
第六章 求图库中图的四着色并对路型着色进行分类 | 第19-21页 |
第七章 直接寻找路型着色的取点法 | 第21-23页 |
第八章 极大平面图的导出四正则图的三着色 | 第23-30页 |
第一节 两种导出方式及其等价性 | 第24-25页 |
第二节 导出四正则图的若干性质 | 第25-27页 |
第三节 导出四正则图的三着色 | 第27-30页 |
第九章 直接寻找路型着色的取边法 | 第30-33页 |
第十章 结语 | 第33页 |
参考文献 | 第33-35页 |
附录一 | 第35-41页 |
附录二 | 第41-42页 |
附录三 | 第42-44页 |