中文摘要 | 第1-5页 |
ABSTRACT | 第5-7页 |
符号说明 | 第7-8页 |
第一章 绪论 | 第8-12页 |
§1-1 图论的发展史 | 第8-10页 |
§1-2 图的染色问题 | 第10-11页 |
§1-3 本文所研究的内容没有K_5-子式的图的无圈5-可染性 | 第11-12页 |
第二章 图的基本知识 | 第12-15页 |
§2-1 图的基本概念 | 第12-14页 |
§2-2 图的基本结论 | 第14-15页 |
第三章 染色理论的研究现状及相关结果 | 第15-18页 |
§3-1 点染色的基本概念及相关定理 | 第15-16页 |
§3-2 无圈染色的基本概念及相关定理 | 第16-18页 |
第四章 没有K_5-子式的图的无圈染色 | 第18-23页 |
§4-1 没有K_5-子式的图的无圈染色的主要研究结果 | 第18页 |
§4-2 没有K_5-子式的图的基本概念及相关定理 | 第18-20页 |
§4-3 没有K_5-子式的图的构造 | 第20-21页 |
§4-4 没有K_5-子式的图的无圈5-可染性证明 | 第21-23页 |
第五章 主要结论 | 第23-24页 |
参考文献 | 第24-26页 |
致谢 | 第26页 |