中文摘要：

图论是一门应用广泛的重要数学分支。图着色是图论学科的生长点，深刻影响着图论的发展方向。本项目拟以四色问题为切入点，以数学家攻克它的各种尝试为线索，以问题为导向，采用学科交叉的综合比较研究和概念分析方法，从以下四个方面系统研究图着色在图论发展过程中的作用与影响（1）研究图着色、图多项式、图因子及其分解理论、匹配理论、缩图理论以及完美图等理论的历史渊源与发展脉络；（2）阐述由老概念派生的一些新概念的产生背景与发展演化，包括完美图、缩图、拟阵等；（3）评述W.T.Tutte, C.Berge和P.Seymour等重要数学家对图论的贡献；（4）从代数图论、拓扑图论、拟阵论等交叉学科的角度深入分析图着色在图论发展中的作用与影响。研究成果具有重要的理论价值，对现代图论乃至数学研究具有普遍借鉴意义。